Parallel Computation Is ESS

There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Mondal, Nabarun, Ghosh, Partha P
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Mondal, Nabarun
Ghosh, Partha P
description There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where rule tables can be added or deleted, but can not be modified. Sequential and parallel implementations of this model are discussed. It is found that for general purpose learning based on this model, the implementations capable of parallel execution would be evolutionarily stable. This is proposed to be of the reasons why in Nature parallelism in computation is found in abundance.
doi_str_mv 10.48550/arxiv.1304.0160
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1304_0160</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1304_0160</sourcerecordid><originalsourceid>FETCH-LOGICAL-a650-a64815d61029fa47fe065def19fa5d4eefc044dad1b318b9d7316e33a81222b13</originalsourceid><addsrcrecordid>eNotzksLgkAUBeDZtIhqHwThH9DudR7pMsQeEBTUXq7NDAhjxmRR_z6tNudwNoePsSlCJBIpYUH-VT0j5CAiQAVDNjuSJ-eMC7Kmvj1aaqvmGuzuQX46jdnAkrubyb9H7LzOz9k23B82u2y1D0lJ6EIkKLVCiFNLYmkNKKmNxW5JLYyxFxBCk8aSY1KmeslRGc4pwTiOS-QjNv_dfnHFzVc1-XfRI4seyT-e_jUC</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Parallel Computation Is ESS</title><source>arXiv.org</source><creator>Mondal, Nabarun ; Ghosh, Partha P</creator><creatorcontrib>Mondal, Nabarun ; Ghosh, Partha P</creatorcontrib><description>There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where rule tables can be added or deleted, but can not be modified. Sequential and parallel implementations of this model are discussed. It is found that for general purpose learning based on this model, the implementations capable of parallel execution would be evolutionarily stable. This is proposed to be of the reasons why in Nature parallelism in computation is found in abundance.</description><identifier>DOI: 10.48550/arxiv.1304.0160</identifier><language>eng</language><subject>Computer Science - Artificial Intelligence ; Computer Science - Computer Science and Game Theory ; Computer Science - Learning</subject><creationdate>2013-03</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1304.0160$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1304.0160$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Mondal, Nabarun</creatorcontrib><creatorcontrib>Ghosh, Partha P</creatorcontrib><title>Parallel Computation Is ESS</title><description>There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where rule tables can be added or deleted, but can not be modified. Sequential and parallel implementations of this model are discussed. It is found that for general purpose learning based on this model, the implementations capable of parallel execution would be evolutionarily stable. This is proposed to be of the reasons why in Nature parallelism in computation is found in abundance.</description><subject>Computer Science - Artificial Intelligence</subject><subject>Computer Science - Computer Science and Game Theory</subject><subject>Computer Science - Learning</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotzksLgkAUBeDZtIhqHwThH9DudR7pMsQeEBTUXq7NDAhjxmRR_z6tNudwNoePsSlCJBIpYUH-VT0j5CAiQAVDNjuSJ-eMC7Kmvj1aaqvmGuzuQX46jdnAkrubyb9H7LzOz9k23B82u2y1D0lJ6EIkKLVCiFNLYmkNKKmNxW5JLYyxFxBCk8aSY1KmeslRGc4pwTiOS-QjNv_dfnHFzVc1-XfRI4seyT-e_jUC</recordid><startdate>20130331</startdate><enddate>20130331</enddate><creator>Mondal, Nabarun</creator><creator>Ghosh, Partha P</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20130331</creationdate><title>Parallel Computation Is ESS</title><author>Mondal, Nabarun ; Ghosh, Partha P</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a650-a64815d61029fa47fe065def19fa5d4eefc044dad1b318b9d7316e33a81222b13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Computer Science - Artificial Intelligence</topic><topic>Computer Science - Computer Science and Game Theory</topic><topic>Computer Science - Learning</topic><toplevel>online_resources</toplevel><creatorcontrib>Mondal, Nabarun</creatorcontrib><creatorcontrib>Ghosh, Partha P</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Mondal, Nabarun</au><au>Ghosh, Partha P</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Parallel Computation Is ESS</atitle><date>2013-03-31</date><risdate>2013</risdate><abstract>There are enormous amount of examples of Computation in nature, exemplified across multiple species in biology. One crucial aim for these computations across all life forms their ability to learn and thereby increase the chance of their survival. In the current paper a formal definition of autonomous learning is proposed. From that definition we establish a Turing Machine model for learning, where rule tables can be added or deleted, but can not be modified. Sequential and parallel implementations of this model are discussed. It is found that for general purpose learning based on this model, the implementations capable of parallel execution would be evolutionarily stable. This is proposed to be of the reasons why in Nature parallelism in computation is found in abundance.</abstract><doi>10.48550/arxiv.1304.0160</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1304.0160
ispartof
issn
language eng
recordid cdi_arxiv_primary_1304_0160
source arXiv.org
subjects Computer Science - Artificial Intelligence
Computer Science - Computer Science and Game Theory
Computer Science - Learning
title Parallel Computation Is ESS
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T23%3A20%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Parallel%20Computation%20Is%20ESS&rft.au=Mondal,%20Nabarun&rft.date=2013-03-31&rft_id=info:doi/10.48550/arxiv.1304.0160&rft_dat=%3Carxiv_GOX%3E1304_0160%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true