Discusión:Máquina de Turing
La maquina de turing es una 7-tupla[editar]
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[editar]
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[editar]
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)