On the universal computing power of amorphous computing systems

DOI10.1007/S00224-009-9178-6MaRDI QIDQ733749zbMATH OpenOpenAlexFDO

Authors Lukáš Petrů, Jiří Wiedermann

Publication date 19 October 2009

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL http://www.nusl.cz/ntk/nusl-37658

zbMATH Keywords

simulationprobabilistic automatauniversalityamorphous computingcommunication protocol

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• Computability in Amorphous Structures
• Computability and non-computability issues in amorphous computing
• A Universal Flying Amorphous Computer
• A robust universal flying amorphous computer
• A Model of an Amorphous Computer and Its Communication Protocol

Cites work

• scientific article; zbMATH DE number 1254188 (Why is no real title available?)
• A Model of an Amorphous Computer and Its Communication Protocol
• Algorithmic Aspects of Wireless Sensor Networks
• Continuum percolation of wireless ad hoc communication networks
• Graph Drawing
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• SOFSEM 2006: Theory and Practice of Computer Science

Cited in

(10)

• Computability and non-computability issues in amorphous computing
• A robust universal flying amorphous computer
• The many forms of amorphous computational systems
• Random choice in amorphous processes
• scientific article; zbMATH DE number 2069513 (Why is no real title available?)
• A Model of an Amorphous Computer and Its Communication Protocol
• Amorphous computing: a research agenda for the near future
• Nanomachine Computing by Quorum Sensing
• A Universal Flying Amorphous Computer
• Computability in Amorphous Structures

This page was built for publication: On the universal computing power of amorphous computing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q733749)