𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Universal Computing Power of Amorphous Computing Systems

✍ Scribed by Jiří Wiedermann; Lukáš Petrů

Publisher
Springer
Year
2009
Tongue
English
Weight
344 KB
Volume
45
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Limits on the computing power of biologi
Limits on the computing power of biological systems
✍ Michael Conrad; Arnon Rosenthal 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 457 KB

The theory of computational complexity and certain explicitly-stated hypotheses imply limitations on the information processing power of biological systems. Parallelism, special purpose organization, and analog mechanisms may provide speedup critical for life processes, but have little power in the

On the computational power of self-stabi
On the computational power of self-stabilizing systems
✍ James Abello; Shlomi Dolev 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 859 KB

The computational power of self-stabilizing distributed systems is examined. Assuming availability of any number of processors, each with (small) constant size memory we show that any computable problem can be realized in a self-stabilizing fashion. The result is derived by presenting a distributed

Evaluating the adaptivity of computing s
Evaluating the adaptivity of computing systems
✍ Philipp Reinecke; Katinka Wolter; Aad van Moorsel 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 753 KB

Although adaptivity, the ability to adapt, is an important property of complex computing systems, so far little thought has been given to its evaluation. In this paper we propose a framework and methodology for the definition of benefit-based adaptivity metrics. The metrics thus defined allow an inf