On the universal computing power of amorphous computing systems

DOI10.1007/S00224-009-9178-6zbMATH Open1187.68333OpenAlexW2037707012MaRDI QIDQ733749FDOQ733749

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

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

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)

Cites Work

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

Cited In (7)

• Title not available (Why is that?)
• A Model of an Amorphous Computer and Its Communication Protocol
• Amorphous computing: a research agenda for the near future
• A Robust Universal Flying Amorphous Computer
• 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)