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