Chemlambda, universality and self-multiplication

被引:5
作者
Buliga, Marius [1 ]
Kauffman, Louis H. [2 ]
机构
[1] Romanian Acad, Inst Matemat, POB 1-764, RO-014700 Bucharest, Romania
[2] Univ Illinois, Dept Math, Chicago, IL 60607 USA
来源
ALIFE 2014: THE FOURTEENTH INTERNATIONAL CONFERENCE ON THE SYNTHESIS AND SIMULATION OF LIVING SYSTEMS | 2014年
关键词
D O I
10.7551/978-0-262-32621-6-ch079
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
We present chemlambda (or the chemical concrete machine), an artificial chemistry with the following properties: (a) is Turing complete, (b) has a model of decentralized, distributed computing associated to it, (c) works at the level of individual (artificial) molecules, subject of reversible, but otherwise deterministic interactions with a small number of enzymes, (d) encodes information in the geometrical structure of the molecules and not in their numbers, (e) all interactions are purely local in space and time. This is part of a larger project to create computing, artificial chemistry and artificial life in a distributed context, using topological and graphical languages.
引用
收藏
页码:490 / 497
页数:8
相关论文
共 20 条
[1]  
Agha G., 1986, THESIS
[2]  
[Anonymous], 2003, P AINS 03
[3]  
[Anonymous], 1996, Boundaries and Barriers
[4]   Parallel machine for multiset transformation and its programming style [J].
Banatre, J.-P. ;
Coutant, A. ;
Le Metayer, D. .
Future Generation Computer Systems, 1988, 4 (02) :133-144
[5]  
Banatre Jean-Pierre, 1986, 566 INRIA
[6]   THE CHEMICAL ABSTRACT MACHINE [J].
BERRY, G ;
BOUDOL, G .
THEORETICAL COMPUTER SCIENCE, 1992, 96 (01) :217-248
[7]  
Buliga M., 2013, ARXIV13096914
[8]  
Buliga M., 2013, ARXIV13124333
[9]   Graphic Lambda Calculus [J].
Buliga, Marius .
COMPLEX SYSTEMS, 2013, 22 (04) :311-360
[10]  
Chen Goong, 2007, MATH QUANTUM COMPUTA