From Utopian to Genuine Unconventional Computers

作者: Andrew Adamatzky , Christof Teuscher

DOI:

关键词: Interpretation (logic)Excitable mediumTopologyPopulationCollisionFusionTransistorLogic gateDegrees of freedom (statistics)Computer science

摘要: Collision-based reaction-diffusion computing (RDC) represents information quanta as traveling chemical wave fragments on an excitable medium. Although the medium’s computational ability is certainly increased by utilizing its spatial degrees of freedom [2], our interpretation collision-based RDC in this paper that travel along ‘limited directions’ ‘instantaneously’ a result ‘fusion particles’. We do not deal with here, but will conventional silicon architectures gate’ inspired RDC. The hardware constructed population collision points, i.e., fusion gates, electrically equivalent and physical wires connect gates to each other. show i) fundamental logic can be small number ii) multiple-input are systematic manner, iii) transistors specific proposed method significantly smaller than while maintaining high-speed low-power operations.

参考文章(40)
Joshua J. Arulanandham, Cristian S. Calude, Michael J. Dinneen, Bead-Sort: A Natural Sorting Algorithm Bulletin of The European Association for Theoretical Computer Science. ,vol. 76, pp. 153- 161 ,(2002)
Igor L. Markov, Ketan N. Patel, John P. Hayes, Optimal synthesis of linear reversible circuits Quantum Information & Computation. ,vol. 8, pp. 282- 294 ,(2008) , 10.5555/2011763.2011767
Colin F. Poole, Sheila A. Schuette, S. A. Schuette, C. F. Poole, Contemporary Practice of Chromatography ,(1984)
Y. van Rentergem, A. de Vos, K. de Keyser, Using group theory in reversible computing ieee international conference on evolutionary computation. pp. 2397- 2404 ,(2006) , 10.1109/CEC.2006.1688605
Gordon James, Adalbert Kerber, The representation theory of the symmetric group Cambridge University Press. ,(1984) , 10.1017/CBO9781107340732
Clyde P. Kruskal, William I. Gasarch, Evan Golub, A Survey of Constant Time Parallel Sorting. Bulletin of The European Association for Theoretical Computer Science. ,vol. 72, pp. 84- 102 ,(2000)
Marius Nagy, Selim G. Akl, On the Importance of Parallelism for Quantum Computation and the Concept of a Universal Computer Lecture Notes in Computer Science. pp. 176- 190 ,(2005) , 10.1007/11560319_17
Peter J. Todd, Mass Spectrometry: A Textbook ,(2007)
Christopher Viney, Richard A Fenton, Physics and gel electrophoresis: using terminal velocity to characterize molecular weight European Journal of Physics. ,vol. 19, pp. 575- 580 ,(1998) , 10.1088/0143-0807/19/6/011