{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T21:14:13Z","timestamp":1772572453461,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,5,2]],"date-time":"2018-05-02T00:00:00Z","timestamp":1525219200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Biol Cybern"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s00422-018-0757-y","type":"journal-article","created":{"date-parts":[[2018,5,2]],"date-time":"2018-05-02T10:23:31Z","timestamp":1525256611000},"page":"357-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Trans-algorithmic nature of learning in biological systems"],"prefix":"10.1007","volume":"112","author":[{"given":"Yury P.","family":"Shimansky","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,2]]},"reference":[{"key":"757_CR1","volume-title":"Quantum aspects of life","year":"2008","unstructured":"Abbott D, Davies PCW, Pati AK (eds) (2008) Quantum aspects of life. Imperial College Press, London"},{"key":"757_CR2","doi-asserted-by":"crossref","unstructured":"Adams A, Zenil H, Davies PCW, Walker SI (2017) Formal definitions of unbounded evolution and innovation reveal universal mechanisms for open-ended evolution in dynamical systems. Scientific Reports 7, Article number 997","DOI":"10.1038\/s41598-017-00810-8"},{"key":"757_CR3","volume-title":"Proving Darwin: making biology mathematical","author":"G Chaitin","year":"2013","unstructured":"Chaitin G (2013) Proving Darwin: making biology mathematical. Vintage Books, New York"},{"key":"757_CR4","unstructured":"Copeland BJ (2015) The church-turing thesis. In: Zalta EN (ed) The Stanford encyclopedia of philosophy (winter 2017 edition). https:\/\/plato.stanford.edu\/archives\/win2017\/entries\/church-turing\/ . Accessed 22 Apr 2018"},{"key":"757_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature16059","volume":"528","author":"TS Cubitt","year":"2015","unstructured":"Cubitt TS, Perez-Garcia D, Wolf MM (2015) Undecidability of the spectral gap. Nature 528:207\u2013211","journal-title":"Nature"},{"key":"757_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139171496","volume-title":"Computability","author":"N Cutland","year":"1980","unstructured":"Cutland N (1980) Computability. Cambridge University Press, Cambridge"},{"key":"757_CR7","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1016\/j.amc.2005.09.066","volume":"178","author":"M Davis","year":"2006","unstructured":"Davis M (2006) Why there is no such discipline as hypercomputation. Appl Math Comput 178:4\u20137","journal-title":"Appl Math Comput"},{"key":"757_CR8","doi-asserted-by":"publisher","DOI":"10.1142\/p303","volume-title":"Chemotaxis","author":"M Eisenbach","year":"2004","unstructured":"Eisenbach M (2004) Chemotaxis. Imperial College Press, River Edge"},{"key":"757_CR9","doi-asserted-by":"publisher","first-page":"260501","DOI":"10.1103\/PhysRevLett.108.260501","volume":"108","author":"J Eisert","year":"2012","unstructured":"Eisert J, M\u00fcller MP, Gogolin C (2012) Quantum measurement occurrence is undecidable. Phys Rev Lett 108:260501","journal-title":"Phys Rev Lett"},{"key":"757_CR10","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1014019225365","volume":"41","author":"G Etesi","year":"2002","unstructured":"Etesi G, Nemeti I (2002) Non-turing computations via Malament\u2013Hogarth spacetimes. Int J Theor Phys 41:341\u2013370","journal-title":"Int J Theor Phys"},{"key":"757_CR11","volume-title":"Evolutionary biology","author":"DJ Futuyma","year":"1998","unstructured":"Futuyma DJ (1998) Evolutionary biology. Sinauer Associates Inc, Sunderland"},{"key":"757_CR12","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1080\/10409230701648502","volume":"42","author":"RS Galhardo","year":"2007","unstructured":"Galhardo RS, Hastings PJ, Rosenberg SM (2007) Mutation as a stress response and the regulation of evolvability. Crit Rev Biochem Mol Biol 42:399\u2013435","journal-title":"Crit Rev Biochem Mol Biol"},{"key":"757_CR13","first-page":"53","volume":"4","author":"A Gare","year":"2008","unstructured":"Gare A (2008) Approaches to the question \u2018What is life?\u2019: reconciling theoretical biology with philosophical biology. Cosm Hist J Nat Soc Philos 4:53\u201377","journal-title":"Cosm Hist J Nat Soc Philos"},{"key":"757_CR14","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Espinosa A, Hern\u00e1ndez-Quiroz F, Zenil H (2017) Is there any real substance to the claims for a \u2018new computationalism\u2019? In: Kari J, Manea F, Petre I (eds) Unveiling dynamics and complexity. CiE 2017. Lecture Notes in Computer Science, vol 10307. Springer, Cham","DOI":"10.1007\/978-3-319-58741-7_2"},{"key":"757_CR15","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orozco S, Hern\u00e1ndez-Quiroz F, Zenil H (2016) The limits of decidable states on open-ended evolution and emergence. In: 15th international conference on the synthesis and simulation of living systems, artificial life conference (ALIFE). MIT Press","DOI":"10.7551\/978-0-262-33936-0-ch039"},{"key":"757_CR16","volume-title":"Universal artificial intelligence: sequential decisions based on algorithmic probability","author":"M Hutter","year":"2004","unstructured":"Hutter M (2004) Universal artificial intelligence: sequential decisions based on algorithmic probability. Springer, Berlin"},{"key":"757_CR17","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1115\/1.3662604","volume":"88","author":"RE Kalman","year":"1960","unstructured":"Kalman RE, Bertram JF (1960) Control system analysis and design via the second method of Lyapunov. Trans ASME, J Basic Engineering 88:371\u2013400","journal-title":"Trans ASME, J Basic Engineering"},{"key":"757_CR18","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.cell.2012.05.044","volume":"150","author":"JR Karr","year":"2012","unstructured":"Karr JR, Sanghvi JC, Macklin DN, Gutschow MV, Jacobs JM, Bolival B Jr, Assad-Garcia N, Glass JI, Covert MW (2012) A whole-cell computational model predicts phenotype from genotype. Cell 150:389\u2013401","journal-title":"Cell"},{"key":"757_CR19","doi-asserted-by":"crossref","unstructured":"Kelemen J, Kelemenov\u00e1 A (2009) The new computationalism\u2014a lesson from embodied agents. In: Rudas IJ, Fodor J, Kacprzyk J (eds) Towards intelligent engineering and information technology. Studies in computational intelligence, vol 243. Springer, Berlin","DOI":"10.1007\/978-3-642-03737-5_4"},{"key":"757_CR20","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1023\/A:1025780028846","volume":"42","author":"TD Kieu","year":"2003","unstructured":"Kieu TD (2003) Quantum algorithm for Hilbert\u2019s tenth problem. Int J Theor Phys 42:1461\u20131478","journal-title":"Int J Theor Phys"},{"key":"757_CR21","doi-asserted-by":"publisher","first-page":"e1002519","DOI":"10.1371\/journal.pbio.1002519","volume":"14","author":"MT Laub","year":"2016","unstructured":"Laub MT (2016) Keeping signals straight: how cells process information and make decisions. PLoS Biol 14:e1002519","journal-title":"PLoS Biol"},{"key":"757_CR22","first-page":"183","volume-title":"Automata studies","author":"KD Leeuw","year":"1956","unstructured":"Leeuw KD, Moore EF, Shannon CE, Shapiro N (1956) Computability by probabilistic machines. In: Shannon CE, McCarthy J (eds) Automata studies. Princeton University Press, Princeton, pp 183\u2013212"},{"key":"757_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An introduction to Kolmogorov complexity and its applications","author":"M Li","year":"2008","unstructured":"Li M, Vitanyi PMB (2008) An introduction to Kolmogorov complexity and its applications. Springer, New York"},{"key":"757_CR24","doi-asserted-by":"publisher","first-page":"2386","DOI":"10.3390\/s100302386","volume":"10","author":"DA Los","year":"2010","unstructured":"Los DA, Zorina A, Sinetova M, Kryazhov S, Mironov K, Zinchenko VV (2010) Stress sensors and signal transducers in cyanobacteria. Sensors 10:2386\u20132415","journal-title":"Sensors"},{"key":"757_CR25","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1038\/nrg3415","volume":"14","author":"RC MacLean","year":"2013","unstructured":"MacLean RC, Torres-Barcel\u00f3 C, Moxon R (2013) Evaluating evolutionary models of stress-induced mutagenesis in bacteria. Nat Rev Genet 14:221\u2013227","journal-title":"Nat Rev Genet"},{"key":"757_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1021397712328","volume":"13","author":"BJ MacLennan","year":"2003","unstructured":"MacLennan BJ (2003) Transcending turing computability. Minds Mach 13:3\u201322","journal-title":"Minds Mach"},{"key":"757_CR27","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1038\/nature08112","volume":"460","author":"A Mitchell","year":"2009","unstructured":"Mitchell A, Romano GH, Groisman B, Yona A, Dekel E, Kupiec M, Dahan O, Pilpel Y (2009) Adaptive prediction of environmental changes by microorganisms. Nature 460:220\u2013224","journal-title":"Nature"},{"key":"757_CR28","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1093\/bjps\/axr016","volume":"62","author":"G Piccinini","year":"2011","unstructured":"Piccinini G (2011) The physical Church\u2013Turing thesis: modest or bold? Br J Philos Sci 62:733\u2013769","journal-title":"Br J Philos Sci"},{"key":"757_CR29","doi-asserted-by":"publisher","first-page":"E49","DOI":"10.1371\/journal.pbio.0020049","volume":"2","author":"CV Rao","year":"2004","unstructured":"Rao CV, Kirby JR, Arkin AP (2004) Design and diversity in bacterial chemotaxis: a comparative study in Escherichia coli and Bacillus subtilis. PLoS Biol 2:E49","journal-title":"PLoS Biol"},{"key":"757_CR30","doi-asserted-by":"publisher","first-page":"4433","DOI":"10.1007\/s00018-016-2299-6","volume":"73","author":"R Sanju\u00e1n","year":"2016","unstructured":"Sanju\u00e1n R, Domingo-Calap P (2016) Mechanisms of viral mutation. Cell Mol Life Sci 73:4433","journal-title":"Cell Mol Life Sci"},{"key":"757_CR31","volume-title":"What is life?","author":"E Schr\u00f6dinger","year":"1944","unstructured":"Schr\u00f6dinger E (1944) What is life?. Cambridge University Press, Cambridge"},{"key":"757_CR32","first-page":"36","volume-title":"Protein reviews","author":"W Schumann","year":"2007","unstructured":"Schumann W (2007) Bacterial stress sensors. In: Atassi MZ (ed) Protein reviews. Springer, New York, pp 36\u201356"},{"key":"757_CR33","doi-asserted-by":"publisher","first-page":"e1002533","DOI":"10.1371\/journal.pbio.1002533","volume":"14","author":"R Sender","year":"2016","unstructured":"Sender R, Fuchs S, Milo R (2016) Revised estimates for the number of human and bacteria cells in the body. PLoS Biol 14:e1002533","journal-title":"PLoS Biol"},{"key":"757_CR34","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1023\/B:MIND.0000045988.12140.9f","volume":"14","author":"YP Shimansky","year":"2004","unstructured":"Shimansky YP (2004) The concept of a universal learning system as a basis for creating a general mathematical theory of learning. Minds Mach 14:453\u2013484","journal-title":"Minds Mach"},{"key":"757_CR35","first-page":"95","volume-title":"Biological cybernetics research trends","author":"YP Shimansky","year":"2007","unstructured":"Shimansky YP (2007) Role of optimization in simple and learning-based adaptation and its biologically plausible mechanisms. In: Williams TO (ed) Biological cybernetics research trends. Nova Science Publishers, New York, pp 95\u2013164"},{"key":"757_CR36","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00422-009-0341-6","volume":"101","author":"YP Shimansky","year":"2009","unstructured":"Shimansky YP (2009) Biologically plausible learning in neural networks: a lesson from bacterial chemotaxis. Biol Cybern 101:379\u2013385","journal-title":"Biol Cybern"},{"key":"757_CR37","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s00422-010-0387-5","volume":"103","author":"YP Shimansky","year":"2010","unstructured":"Shimansky YP (2010) Adaptive force produced by stress-induced regulation of random variation intensity. Biol Cybern 103:135\u2013150","journal-title":"Biol Cybern"},{"key":"757_CR38","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-662-05642-4_6","volume-title":"Alan Turing\u2014life and legacy of a great thinker","author":"M Stannett","year":"2004","unstructured":"Stannett M (2004) Hypercomputational models. In: Teuscher C (ed) Alan Turing\u2014life and legacy of a great thinker. Springer, Berlin, pp 135\u2013157"},{"key":"757_CR39","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1126\/science.1154456","volume":"320","author":"I Tagkopoulos","year":"2008","unstructured":"Tagkopoulos I, Liu Y-C, Tavazoie S (2008) Predictive behavior within microbial genetic networks. Science 320:1313\u20131317","journal-title":"Science"},{"key":"757_CR40","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8232-2","volume-title":"Algorithms: main ideas and applications","author":"V Uspensky","year":"1993","unstructured":"Uspensky V, Semenov A (1993) Algorithms: main ideas and applications. Kluwer Academic Publishers, Dordrecht"},{"key":"757_CR41","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/JHEP04(2011)029","volume":"2011","author":"E Verlinde","year":"2011","unstructured":"Verlinde E (2011) On the origin of gravity and the laws of Newton. J High Energy Phys 2011:29. https:\/\/doi.org\/10.1007\/JHEP04(2011)029","journal-title":"J High Energy Phys"},{"key":"757_CR42","doi-asserted-by":"publisher","first-page":"238103","DOI":"10.1103\/PhysRevLett.114.238103","volume":"114","author":"J Werfel","year":"2015","unstructured":"Werfel J, Ingber DE, Bar-Yam Y (2015) Programmed death is favored by natural selection in spatial systems. Phys Rev Lett 114:238103\u2013238108","journal-title":"Phys Rev Lett"},{"key":"757_CR43","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1038\/nphys1202","volume":"5","author":"WH Zurek","year":"2009","unstructured":"Zurek WH (2009) Quantum darwinism. Nat Phys 5:181\u2013188","journal-title":"Nat Phys"}],"container-title":["Biological Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00422-018-0757-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00422-018-0757-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00422-018-0757-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T12:36:10Z","timestamp":1604234170000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00422-018-0757-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,2]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["757"],"URL":"https:\/\/doi.org\/10.1007\/s00422-018-0757-y","relation":{},"ISSN":["0340-1200","1432-0770"],"issn-type":[{"value":"0340-1200","type":"print"},{"value":"1432-0770","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,2]]},"assertion":[{"value":"24 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}