Discusión:Máquina de Turing

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Referencias[editar]

hola que tal soy un usuario y quisiera que me dieran una bibliografia de donde fue extraida la informacion sobre lo que es la maquina de turing, bueno sin mas que decir me despido. enviar informacion al siguiente correo porfavor <xxxx_xxxxxxxxxxxx_xxxx@xxx.xxx> gracias.

Hola.. estoy buscando bibliografía completa sobre la maquina de turing, todo para la enseñanza de algoritmos, ya que tambien estoy interesado en la maquina de post. Saludos..... cualquier informacion a xxxxxx@xxxxx.xxx.xx, gracias de antemano

luis

No tiene lugar la petición de referencias en la página de discusión

Yo pienso que sí, es muy pertinente. Por supuesto que no se van a enviar referencias al correo de nadie, pero ya hay referencias en el artículo. (missing paren (discusión) 22:21 9 ago 2010 (UTC)

La maquina de turing es una 7-tupla[editar]

Ya que tmb tiene como caracteristica sigma Σ

ya se agrego sigma y se corrigio que es una septupla

Referencias[editar]

Pero sí se deberían colocar las referencias en el artículo... --201.139.152.214 17:33 23 feb 2007 (CET)

su interpretacion del articulo de Deutch esta bastante erronea a mi parecer

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.