Recent Computability Models Inspired from Biology: DNA and Membrane Computing

We briefly present two areas of natural computing, vividly investigated in the recent years: DNA computing and membrane computing. Both of them have the roots in cellular biology and are rather developed at the theoretical level (new concepts, models, paradigms of computer science, with mathematical...

ver descrição completa

Detalhes bibliográficos
Autores: Paun, Gheorghe, Pérez Jiménez, Mario de Jesús
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2003
País:España
Recursos:Universidad de Sevilla (US)
Repositório:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/48009
Acesso em linha:http://hdl.handle.net/11441/48009
Access Level:Acceso aberto
Palavra-chave:Computer Science,
Mathematics
Turing computability
Biochemistry
DNA computing
Membrane Computing
Descrição
Resumo:We briefly present two areas of natural computing, vividly investigated in the recent years: DNA computing and membrane computing. Both of them have the roots in cellular biology and are rather developed at the theoretical level (new concepts, models, paradigms of computer science, with mathematical and epistemological significance have been considered in this framework), but both areas are still looking for implementations of a practical interest.