LENGUAJE ACEPTADO POR LA MT
domingo, 21 de noviembre de 2010
REDUCCIBILIDAD DE TURING
La reduccibilidad de turing son funciones intuitivas que pueden ser calculadas por una maquina calculadora para esto tienen que haber numeros naturales
Dado dos sistemas de números naturales,
decimos
A
es Turing reducible a
B
No hay comentarios:
Publicar un comentario
Entrada antigua
Inicio
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario