On Cellular Automata rules of molecular arrays

Natural Computing

Volumn 11, Issue 2, 2012, Pages 311-321

  Sahu, Satyajit ^a   Oono, Hiroshi ^b   Ghosh, Subrata ^a   Bandyopadhyay, Anirban ^a   Fujita, Daisuke ^a   Peper, Ferdinand ^c   Isokawa, Teijiro ^b   Pati, Ranjit ^d  

^a NATIONAL INSTITUTE FOR MATERIALS SCIENCE   (Japan)

^b UNIVERSITY OF HYOGO   (Japan)

^c NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^d MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

Cellular Automata; Molecular electronics; Molecular networks; Reconfigurability

Indexed keywords

CA MODEL; CELLULAR SPACE; COMPUTATION MODEL; COMPUTATIONAL POWER; CONVENTIONAL MODELS; COST-EFFECTIVE FABRICATION; INTERACTION RULES; MASSIVE PARALLELISM; MOLECULAR ARRAYS; MOLECULAR NETWORKS; RECONFIGURABILITY; REGULAR STRUCTURE;

MOLECULAR ELECTRONICS; MOLECULES;

CELLULAR AUTOMATA;

1,4 BENZOQUINONE DERIVATIVE; 2,3 DICHLORO 5,6 DICYANO 1,4 BENZOQUINONE; UNCLASSIFIED DRUG;

CELL TRANSFORMATION; CELLULAR AUTOMATA; COMPUTER MODEL; CONFERENCE PAPER; MOLECULAR DYNAMICS; MOLECULAR ELECTRONICS; MOLECULAR INTERACTION; MOLECULAR MODEL; MOLECULE; PHYSICAL PHENOMENA;

EID: 84863987855     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-012-9314-0     Document Type: Conference Paper

References (23)

1. Adachi S, Lee J, Peper F (2004) On signals in asynchronous cellular spaces. IEICE Trans Inform Syst E87-D (3): 657-668
2. Adachi S, Peper F, Lee J (2004) Universality of hexagonal asynchronous totalistic Cellular Automata. In: Cellular Automata, Lecture Notes in Computer Science, vol 3305, pp 91-100
3. Adamatzky A, Teuscher C (eds) (2006) From utopian to genuine unconventional computers. Uniliver Press, Frome BA11 6TT UK
4. Bandyopadhyay A, Miki K, Wakayama Y (2006) Writing and erasing information in multilevel logic systems of a single molecule using scanning tunneling microscope (STM). Appl Phys Lett 89(24):243507-243507
5. Bandyopadhyay A, Acharya S (2008) A 16-bit parallel processing in a molecular assembly. Proc Natl Acad Sci USA 105(10):3668-3672
6. Bandyopadhyay A, Pati R, Sahu S, Peper F, Fujita D (2010) Massively parallel computing on an organic molecular layer. Nat Phys 6(5):369-375
7. Bandyopadhyay A, Pati R, Sahu S, Peper F, Fujita D (2010) Massively parallel computing on an organic molecular layer. Nat Phys, Supplementary Movie 4. http://www.nature.com/nphys/journal/v6/n5/extref/
8. Carter FL (1984) The molecular device computer: point of departure for large scale Cellular Automata. Phys D 10(1-2):175-194
9. Durbeck LJK, Macias NJ (2001) The cell matrix: an architecture for nanocomputing. Nanotechnology 12(3):217-230
10. Eigler DM, Lutz CP, Crommie MF, Manoharan HC, Heinrich AJ, Gupta JA (2004) Information transport and computation in nanometre-scale structures. Philos Trans R Soc Lond A 362(1819):1135-1147
11. Fredkin E, Toffoli T (1982) Conservative logic. Int J Theor Phys 21(3-4):219-253
12. Gaylord RJ, Nishidate K (1996) Modeling nature. Springer, Santa Clara
13. Heinrich AJ, Lutz CP, Gupta JA, Eigler DM (2002) Molecule cascades. Science 298(5597):1381-1387
14. Hjelmfelt A, Weinberger ED, Ross J (1991) Chemical implementation of neural networks and turing machines. Proc Natl Acad Sci USA 8:10983-10987
15. Higuchi T, Murakawa M, Iwata M, Kajitani I, Liu W, Salami M (1997) Evolvable hardware at function level. In: Proceedings of IEEE into conference on evolutionary computation (ICEC), pp 187-192
16. Imre A, Csaba G, Ji L, Orlov A, Bernstein GH, Porod W (2006) Majority logic gate for magnetic quantum-dot Cellular Automata. Science 311(5758):205-208
17. Isokawa T, Kowada S, Takada Y, Peper F, Kamiura N, Matsui N (2007) Defect-tolerance in cellular nanocomputers. New Gen Comput 25(2):171-199
18. Lent CS, Tougaw PS, Porod W, Bernstein GH (1993) Quantum Cellular Automata. Nanotechnology 4(1):49-57
19. Morita K, Margenstern M, Imai K (1998) Universality of reversible hexagonal Cellular Automata. MFCS'98 Satellite workshop on frontiers between decidability and undecidability. Brno, Czech Republic
20. Peper F, Lee J, Adachi S, Mashiko S (2003) Laying out circuits on asynchronous cellular arrays: a step towards feasible nanocomputers? Nanotechnology 14(4):469-485
21. Peper F, Bandyopadhyay A, Oono H, Sahu S, Pati R, Ghosh S, Isokawa T, Fujita D (2010) On molecular implementations of Cellular Automata. In: Proceedings of the 10th international conference on applied computer science (ACS'10), pp 401-405
22. Sahu S, Oono H, Ghosh S, Bandyopadhyay A, Fujita D, Peper F, Isokawa T, Pati R (2010) Molecular implementations of Cellular Automata. In: Proceedings of the 9th international conference on Cellular Automata for research and industry (ACRI'10), Lecture Notes in Computer Science, vol 6350, pp 650-659
23. Toffoli T (1984) CAM: A high-performance cellular automaton machine. Phys D 10(1-2):195-205