Bio-Steps Beyond Turing

TitleBio-Steps Beyond Turing
Publication TypeJournal Papers
Year of Publication2004
AuthorsCalude, C., & Paun G.
Journal TitleBioSystems
Place PublishedLos Paises Bajos
Volume77
Pages175-194
Abstract

Are there `biologically computing agents' capable to compute Turing uncomputable functions? It is perhaps tempting to dismiss this question with a negative answer. Quite the opposite, for the first time in the literature on molecular computing we contend that the answer is not theoretically negative. Our results will be formulated in the language of membrane computing (P systems). Some mathematical results presented here are interesting in themselves. In contrast with most speed-up...

KeywordsTuring; Bio-steps; P systems
URLhttp://linkinghub.elsevier.com/retrieve/pii/S0303264704000954
Issue1-3
DOI10.1016/j.biosystems.2004.05.032
AttachmentSize
Bio-steps.pdf219.09 KB