guest ::
| Home > Conference materials > Papers > Inconspicuous Appeal of Amorphous Computing Systems |
Original title:
Inconspicuous Appeal of Amorphous Computing Systems
Authors: Wiedermann, Jiří
Document type: Papers
Conference/Event: CMC15. International Conference on Membrane Computing /15./, Prague (CZ), 2014-08-20 / 2014-08-22
Year: 2014
Language: eng
Abstract: Amorphous computing systems typically consist of myriads of tiny simple processors that are randomly distributed at fixed positions or move randomly in a confined volume. The processors are “embodied” meaning that each of them has its own source of energy, has a “body” equipped with various sensors and communication means and has a computational control part. Initially, the processors have no identifiers and from the technological reasons, in the interest of their maximal simplicity, their computational, communication, sensory and locomotion (if any) parts are reduced to an absolute minimum. The processors communicate wirelessly, e.g., in an airborne medium they communicate via a short-range radio, acoustically or optically and in a waterborne medium via molecular communication. In the extreme cases the computational part of the processors can be simplified down to probabilistic finite state automata or even combinatorial circuits and the system as a whole can still be made universally programmable. From the theoretical point of view the structure and the properties of the amorphous systems qualify them among the simplest (non-uniform) universal computational devices. From the practical viewpoint, once technology will enable a mass production of the required processors a host of new applications so far inaccessible to classical approaches to computing will follow.
Keywords: amorphous computing; computational complexity; computational universality
Project no.: GAP202/10/1333 (CEP)
Funding provider: GA ČR
Host item entry: CMC15. Proceedings of the 15th International Conference on Membrane Computing, ISBN 978-80-7510-036-8
Note: Související webová stránka: http://www.cs.us.es/~marper/investigacion/cmc15_proceedings.pdf#page=27
Institution: Institute of Computer Science AS ČR (web)
Document availability information: Fulltext is available on demand via the digital repository of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0235720
Permalink: http://www.nusl.cz/ntk/nusl-174983
The record appears in these collections:
Research > Institutes ASCR > Institute of Computer Science
Conference materials > Papers
Authors: Wiedermann, Jiří
Document type: Papers
Conference/Event: CMC15. International Conference on Membrane Computing /15./, Prague (CZ), 2014-08-20 / 2014-08-22
Year: 2014
Language: eng
Abstract: Amorphous computing systems typically consist of myriads of tiny simple processors that are randomly distributed at fixed positions or move randomly in a confined volume. The processors are “embodied” meaning that each of them has its own source of energy, has a “body” equipped with various sensors and communication means and has a computational control part. Initially, the processors have no identifiers and from the technological reasons, in the interest of their maximal simplicity, their computational, communication, sensory and locomotion (if any) parts are reduced to an absolute minimum. The processors communicate wirelessly, e.g., in an airborne medium they communicate via a short-range radio, acoustically or optically and in a waterborne medium via molecular communication. In the extreme cases the computational part of the processors can be simplified down to probabilistic finite state automata or even combinatorial circuits and the system as a whole can still be made universally programmable. From the theoretical point of view the structure and the properties of the amorphous systems qualify them among the simplest (non-uniform) universal computational devices. From the practical viewpoint, once technology will enable a mass production of the required processors a host of new applications so far inaccessible to classical approaches to computing will follow.
Keywords: amorphous computing; computational complexity; computational universality
Project no.: GAP202/10/1333 (CEP)
Funding provider: GA ČR
Host item entry: CMC15. Proceedings of the 15th International Conference on Membrane Computing, ISBN 978-80-7510-036-8
Note: Související webová stránka: http://www.cs.us.es/~marper/investigacion/cmc15_proceedings.pdf#page=27
Institution: Institute of Computer Science AS ČR (web)
Document availability information: Fulltext is available on demand via the digital repository of the Academy of Sciences.
Original record: http://hdl.handle.net/11104/0235720
Permalink: http://www.nusl.cz/ntk/nusl-174983
The record appears in these collections:
Research > Institutes ASCR > Institute of Computer Science
Conference materials > Papers
Record created 2014-09-11, last modified 2023-12-06