Las máquinas de Turing como modelo general de la computación. ¿Hacia un cambio de paradigma?

La teoría de la computabilidad está actualmente fundamentada en el paradigma de la Máquinas de Turing, en las funciones recursivas y en la tesis de Church-Turing. El modelo de Turing captura la noción intuitiva de lo que es algorítmicamente computable en un sentido amplio. La interacción es un parad...

Full description

Autores:

Barchini, Graciela Elisa

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2009

Institución:

Universidad Autónoma de Bucaramanga - UNAB

Repositorio:

Repositorio UNAB

Idioma:

spa

OAI Identifier:

oai:repository.unab.edu.co:20.500.12749/8972

Acceso en línea:

http://hdl.handle.net/20.500.12749/8972

Palabra clave:

Máquina de Turing
Computación Interactiva
Algoritmo
Computabilidad
Tesis de Church-Turing
Turing machine
Interactive Computing
Algorithm
Computability
Church-Turing thesis
Technological innovations
Computer's science
Technological development
Systems Engineer
Research
Technology of the information and communication
Innovaciones tecnológicas
Ciencias de la computación
Desarrollo tecnológico
Ingeniero de sistemas
Investigación
Tecnologías de la información y la comunicación
Máquina de turing
Computación interactiva
Algoritmo
Computabilidad
Tesis de church-turing

Rights

License

Derechos de autor 2009 Revista Colombiana de Computación