Encapsulating reaction-diffusion computers

作者: Andrew Adamatzky

DOI: 10.1007/978-3-540-74593-8_1

关键词: Computational scienceSpan treeSimulationState (computer science)True Slime MoldSpiral waveReaction–diffusion systemComputer scienceComputationTuring machine

摘要: Reaction-diffusion computers employ propagation of chemical and excitation waves to transmit information; they use collisions between traveling wave-fronts perform computation. We increase applicability domain the reaction-diffusion by encapsulating them in a membrane, form vegetative state, plasmodium, true slime mold. In such can also realize Kolmogorov-Uspensky machine.

参考文章(44)
Andrew Adamatzky, Christof Teuscher, Unconventional computing 2005: From cellular automata to wetware Luniver Press. ,(2005)
Yuri Gurevich, Andreas Blass, Algorithms: A Quest for Absolute Definitions. Bulletin of The European Association for Theoretical Computer Science. ,vol. 81, pp. 195- 225 ,(2003)
Yuri Gurevich, Patrick Doyle, Scott D. Dexter, Gurevich Abstract State Machines and Schoenhage Storage Modification Machines. Journal of Universal Computer Science. ,vol. 3, pp. 279- 303 ,(1997)
Andrew Adamatzky, PHYSARUM MACHINE: IMPLEMENTATION OF A KOLMOGOROV-USPENSKY MACHINE ON A BIOLOGICAL SUBSTRATE Parallel Processing Letters. ,vol. 17, pp. 455- 467 ,(2007) , 10.1142/S0129626407003150
Andrew Adamatzky, Collision-Based Computing ,(2002)
Konstantin V. Shvachko, Different modifications of pointer machines and their computational power mathematical foundations of computer science. pp. 426- 435 ,(1991) , 10.1007/3-540-54345-7_86
Andrew Adamatzky, Tetsuya Asai, Benjamin De Lacy Costello, Reaction-diffusion computers ,(2005)
David G. Kirkpatrick, John D. Radke, A Framework for Computational Morphology Machine Intelligence and Pattern Recognition. ,vol. 2, pp. 217- 248 ,(1985) , 10.1016/B978-0-444-87806-9.50013-X
Andrew Adamatzky, Christof Teuscher, From Utopian to Genuine Unconventional Computers International Journal of Unconventional Computing. ,vol. 4, ,(2006)