Discusión:Máquina de Turing

La maquina de turing es una 7-tupla

Ya que tmb tiene como caracteristica sigma Σ — El comentario anterior fue realizado desde la IP 189.152.13.239 (discusión • bloq) . 30 may 2009

ya se agrego sigma y se corrigio que es una septupla — El comentario anterior sin firmar es obra de Casgar49 (disc. • contribs • bloq). 30 may 2009

No determinismo

Cuando se dice: "Es decir, el no determinismo permitirá reducir la complejidad de la solución de los problemas, permitiendo resolver, por ejemplo, problemas de complejidad exponencial en un tiempo polinómico."

Eso, asumiendo de que la capacidad de calculo de la Maquina de Turing no se reduciria al recorrer el arbol. Creo que habria que modificar esta oracion. — El comentario anterior sin firmar es obra de Teseracto88 (disc. • contribs • bloq). 1 oct 2009

Agregar casos de uso

La descripción de la MT es muy clara y precisa, formal e informalente, sin embargo, no hay referencias al uso. — El comentario anterior fue realizado desde la IP 190.19.82.218 (discusión • bloq) . 27 dic 2018

== Acerca de su creador == Su creador, Alan Turing, quien durante la II Guerra Mundial, trabajó descifrando los códigos que empleaban los nazis en sus movimientos militares por todo el continente. Turing se centró en lo que se conoce como la máquina Enigma, esta máquina disponía de un mecanismo de cifrado rotatorio que permitía cifrar y descifrar mensajes, más tarde fue empleado por las tropas alemanas. Alan Turing fue, durante un tiempo, el encargado de dirigir la sección encargada de descifrar el código de Enigma. Yuuki Fujino (discusión) 17:59 2 jul 2020 (UTC)