Tesis de Turing: Computabilidad y Resolución Algorítmica de Problemas
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 2,42 KB
II.2. La Tesis de Turing y el Problema de la Turing-Computabilidad
Tesis 1
«Todo problema que pueda resolverse algorítmicamente, puede ser resuelto por una máquina de Turing»
Conceptos Asociados a la Tesis 1
- Algoritmo: Conjunto de reglas que, aplicadas de forma mecánica, pueden resolver un problema de una clase dada. Fundamentalmente en contextos matemáticos.
- Cálculo: Toda operación que se desarrolle mediante manipulación de símbolos en un medio de representación dado. Las operaciones simbólicas son atómicas, esto es, absolutamente simples y se realizan en un computador. La acción del computador va a depender de los símbolos que tenga el sistema y del estado interno en el que se encuentra el computador.
Tesis 2
«Toda función computable... Continuar leyendo "Tesis de Turing: Computabilidad y Resolución Algorítmica de Problemas" »