Informática, pregunta formulada por sandra520montoya, hace 10 meses

los científicos turing y church que fue lo que plantearon​


queenvillal1999: espero haberte ayudado

Respuestas a la pregunta

Contestado por queenvillal1999
7

Respuesta:

En teoría de la compatibilidad, la tesis de Church-Turing formula hipotéticamente la equivalencia entre los conceptos de función computable y máquina de Turing, que expresado en lenguaje corriente vendría a ser "todo algoritmo es equivalente a una máquina de Turing". No es un teorema matemático, es una afirmación formalmente indemostrable que, no obstante, tiene una aceptación prácticamente universal.

Contestado por samonteneval
2

Respuesta:

ellos plantearon una tesis. que dicia algo como que " todo algoritmo es equivalente a una máquina turing"

Otras preguntas