Más allá de la Computabilidad? (Algunas Reflexiones acerca de)

Para la definición actual de computabilidad (Turing- computabilidad), se presentan algunas consideraciones que señalan algunas características del espacio de objetos sobre el cual es posible hablar de computabilidad. Con base en estas consideraciones, se presentan algunas características que se espe...

Full description

Autores:
Sicard, Andres
Tipo de recurso:
Fecha de publicación:
1998
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/16381
Acceso en línea:
http://hdl.handle.net/10784/16381
Palabra clave:
Ingeniería de computación
Maquinas de turing
Rights
License
Copyright © 1998 Andrés Sicard
Description
Summary:Para la definición actual de computabilidad (Turing- computabilidad), se presentan algunas consideraciones que señalan algunas características del espacio de objetos sobre el cual es posible hablar de computabilidad. Con base en estas consideraciones, se presentan algunas características que se espera posea una nueva definición de computabilidad y se presentan algunas consecuencias de contar con esta nueva definición, no sin antes mencionar argumentos muy firmes acerca de lo imposible de realizar dicha construcción. Se mencionan además, algunos aspectos en relación con la posibilidad de construir sucesivamente una nueva y más potente definición de computabilidad.