Professional Documents
Culture Documents
I. INTRODUCCIN
En el presente trabajo se explicara en que consiste la
Complejidad Temporal en una Maquina de Turing (MT),
complejidad cuya esencia no recae directamente en una
mquina, sino en mayor parte en el algoritmo que esta ejecuta
o simula en la prctica, para ello se definirn diversos
conceptos generales que involucra la temtica, como por
IV. APLICACIN
https://elmaquinadeturing.wordpress.com/2009/12/
16/%C2%BFque-es-una-maquina-de-turing-ii/
Citado: 20/02/16
2. http://maquinaturing.blogspot.com/p/funcionamient
o-de-la-maquina-turing.html
Citado: 20/02/16
3.
http://www.sinewton.org/numeros/numeros/4344/Articulo33.pdf
Citado: 20/02/16
4. https://elmaquinadeturing.wordpress.com/2009/12/
15/%C2%BFque-es-una-maquina-de-turing-i/
Citado: 22/02/16
5. http://www.sc.ehu.es/jiwhehum2/TC/temas/%5B2
%5Dturing.pdf
Citado: 22/02/16