Programs as Polypeptides

Object-oriented combinator chemistry (OOCC) is an artificial chemistry with composition devices borrowed from object-oriented and functional programming languages. Actors in OOCC are embedded in space and subject to diffusion; since they are neither created nor destroyed, their mass is conserved. Ac...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Artificial life Ročník 22; číslo 4; s. 451
Hlavní autor: Williams, Lance R
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States 01.11.2016
Témata:
Computer Simulation
Peptides
Programming Languages
Software
combinator
asynchronous cellular automaton
spatial computing
artificial chemistry
monad
Actor model
nondeterminism
self-replicating system
ISSN:1064-5462
On-line přístup:Zjistit podrobnosti o přístupu
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Object-oriented combinator chemistry (OOCC) is an artificial chemistry with composition devices borrowed from object-oriented and functional programming languages. Actors in OOCC are embedded in space and subject to diffusion; since they are neither created nor destroyed, their mass is conserved. Actors use programs constructed from combinators to asynchronously update their own states and the states of other actors in their neighborhoods. The fact that programs and combinators are themselves reified as actors makes it possible to build programs that build programs from combinators of a few primitive types using asynchronous spatial processes that resemble chemistry as much as computation. To demonstrate this, OOCC is used to define a parallel, asynchronous, spatially distributed self-replicating system modeled in part on the living cell. Since interactions among its parts result in the construction of more of these same parts, the system is strongly constructive. The system's high normalized complexity is contrasted with that of a simple composome.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1064-5462
DOI:10.1162/ARTL_a_00213