Amorphous Computing: A Research Agenda for the Near Future

0368241 - ÚI 2012 RIV NL eng J - Journal Article
Wiedermann, Jiří
Amorphous Computing: A Research Agenda for the Near Future.
Natural Computing. Roč. 11, č. 1 (2012), s. 59-63. ISSN 1567-7818. E-ISSN 1572-9796
R&D Projects: GA ČR GAP202/10/1333
Institutional research plan: CEZ:AV0Z10300504
Keywords : amorphous computing * nano-machines * flying amorphous computer
Subject RIV: IN - Informatics, Computer Science
Impact factor: 0.683, year: 2012

Amorphous computing presents a novel computational paradigm. The respective computational models have been recently introduced and studied in a series of works by J. Wiedermann and his Ph.D. student L. Petru°. From a computational viewpoint, amorphous computing systems differ from the classical ones almost in every aspect: they consist of a set of tiny, independent and selfpowered processors or robots that can communicate wirelessly to a limited distance. The processors are 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). Assuming the 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. But prior to this state of the matters theoretical and practical studies of the computational properties and efficiency of amorphous computing systems must be performed. It is expected that an indispensable part of computer science will be affected by this trend.
Permanent Link: http://hdl.handle.net/11104/0202638