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...
Uložené v:
| Vydané v: | Artificial life Ročník 22; číslo 4; s. 451 |
|---|---|
| Hlavný autor: | |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
United States
01.11.2016
|
| Predmet: | |
| ISSN: | 1064-5462 |
| On-line prístup: | Zistit podrobnosti o prístupe |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. 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.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. |
| Author | Williams, Lance R |
| Author_xml | – sequence: 1 givenname: Lance R surname: Williams fullname: Williams, Lance R organization: University of New Mexico |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/27824500$$D View this record in MEDLINE/PubMed |
| BookMark | eNo1jztLxEAUhadYcR_aWVjJljbRe-dOZiblsviCgIus9TBJbiSSl5mk2H9vwLU6cPj4DmctFm3XshA3CA-IWj7uPo6p8w5AIi3ECkGrKFZaLsU6hG8AJCBzKZbSWKligJW4PQzd1-CbsPVhe-jqU8_9WBUcrsRF6evA1-fciM_np-P-NUrfX972uzTKCdUYUZbkABZj9tpbQznT3HsA47EoSiLypHLFlLDNVKlBlj4rbWKQNRQk5Ubc_3n7ofuZOIyuqULOde1b7qbg0JIhnCdoRu_O6JQ1XLh-qBo_nNz_G_kLpZFJew |
| ContentType | Journal Article |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1162/ARTL_a_00213 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Biology Computer Science |
| ExternalDocumentID | 27824500 |
| Genre | Journal Article |
| GroupedDBID | --- -~X .4S .DC 0R~ 23N 36B 4.4 53G 5GY 6IK 6J9 AAJGR ABAZT ABDBF ABDNZ ABJNI ABVLG ACGFO ACUHS ACYGS ADMLS AEGXH AEILP AENEX AI. AIAGR ALMA_UNASSIGNED_HOLDINGS ARCSS AVWKF AZFZN BEFXN BFFAM BGNUA BKEBE BPEOZ CAG CGR COF CS3 CUY CVF EAP EAS EBC EBD EBS EBX ECM EDO EIF EJD EMB EMK EMOBN EPL EST ESX F5P FNEHJ HZ~ IPLJI JAVBF MCG MINIK MK~ NPM O9- OCL P2P PK0 RMI SV3 TUS VH1 ZWS 7X8 |
| ID | FETCH-LOGICAL-c314t-3b9c00815ea6a873ce3314a007a1ddf333a34c4e39e8b4f602fabf8971e60d322 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000390241100003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1064-5462 |
| IngestDate | Fri Sep 05 09:43:12 EDT 2025 Mon Jul 21 06:07:50 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | combinator asynchronous cellular automaton spatial computing artificial chemistry monad Actor model nondeterminism self-replicating system |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c314t-3b9c00815ea6a873ce3314a007a1ddf333a34c4e39e8b4f602fabf8971e60d322 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PMID | 27824500 |
| PQID | 1837310083 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_1837310083 pubmed_primary_27824500 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-11-01 |
| PublicationDateYYYYMMDD | 2016-11-01 |
| PublicationDate_xml | – month: 11 year: 2016 text: 2016-11-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | Artificial life |
| PublicationTitleAlternate | Artif Life |
| PublicationYear | 2016 |
| SSID | ssj0013037 |
| Score | 2.1297708 |
| Snippet | Object-oriented combinator chemistry (OOCC) is an artificial chemistry with composition devices borrowed from object-oriented and functional programming... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 451 |
| SubjectTerms | Computer Simulation Peptides Programming Languages Software |
| Title | Programs as Polypeptides |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/27824500 https://www.proquest.com/docview/1837310083 |
| Volume | 22 |
| WOSCitedRecordID | wos000390241100003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB7UVfDi6vrY9UUFr2HbJE3Tk4i4eFhLDyp7K2magCDtalfBf--kD_QiCF56KBTKdB7fNzPNB3BpmAoNJkciTUgJtyomCis5KQQmQqQDvm20Dp_mUZLIxSJOu4Zb3a1V9jmxSdRFpV2PfIquF7lmtGRXy1fiVKPcdLWT0FiHAUMo4wIzWvyYIvjNmZnIejgJuaD94rugU0SL80xlrsSx38FlU2Rmw_--3i7sdPDSu279YQ_WTDmCrVZw8nMEw17Ewetieh_GabuhVXuq9tLqBXkpZpHC1AfwOLt9uLkjnVwC0SzgK8LyWLsKHxollIyYNgzvKwQBKigKyxhTjGtuWGxkzq3wqVW5lXEUGOEXGNiHsFFWpRmDJ5GsCm1iGcmY58iYrI4UpbKgSKZ1HkzgordChu7oZgyqNNV7nX3bYQJHrSmzZXtuRkYRjfDQ94__8PQJbCM0Ee1ff6cwsBiM5gw29cfquX47b74zXpP0_guoCa9L |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Programs+as+Polypeptides&rft.jtitle=Artificial+life&rft.au=Williams%2C+Lance+R&rft.date=2016-11-01&rft.issn=1064-5462&rft.volume=22&rft.issue=4&rft.spage=451&rft_id=info:doi/10.1162%2FARTL_a_00213&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1064-5462&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1064-5462&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1064-5462&client=summon |