A Computable Universe. Understanding and Exploring Nature As Computation

0377956 - ÚI 2015 RIV SG eng M - Monography Chapter
Wiedermann, Jiří
The Many Forms of Amorphous Computational Systems. Chapter 13.
A Computable Universe. Understanding and Exploring Nature As Computation. Singapore: World Scientific Publishing Company, 2013 - (Zenil, H.), s. 243-256. ISBN 978-981-4374-29-3
R&D Projects: GA ČR GAP202/10/1333
Institutional research plan: CEZ:AV0Z10300504
Keywords : non-standard models of computations * amorphous computing * nano-machines
Subject RIV: IN - Informatics, Computer Science

Amorphous computing presents a novel computational paradigm. From a computational viewpoint, amorphous computing systems differ from the classical ones almost in every aspect. They consist of a set of tiny, independent, anonymous and self-powered processors or robots that can communicate wirelessly to a limited distance. The processors are simplified down to the absolute necessaries in order to enable their massive production. The amorphous systems appear in many variants. Their processors can be randomly placed in a closed area or volume and form an ad-hoc network; in some applications they can move, either actively, or passively (e.g., in a bloodstream). Depending on their environment, they can communicate either via radio or via signal molecules. Assuming exponential progress in all sciences resulting in our ability to produce amorphous computing systems with myriads of processors, an unmatched application potential is expected profoundly to change all areas of science and life.
Permanent Link: http://hdl.handle.net/11104/0209964