Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AlanTuring,padredelainformticamodernaypariasocial
251
Compartir
GUARDAR
14 COMENTARIOS
21 Julio 2011
OSCAR CAMPOS
1/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
La Mquina de Turing
Una mquina de Turing, es un dispositivo terico que manipula smbolos sobre una
cinta de acuerdo con una tabla de reglas denida. Este modelo computacional puede
ser adaptado para simular la lgica de cualquier algoritmo y es particularmente til en
la labor de explicar el funcionamiento de una CPU.
La mquina de Turing fue descrita por Alan Turing en 1936 como respuesta al ensayo
del matemtico alemn David Hilbert On Computable Numbers, with an Application to
the Entscheidungsproblem donde demostr que algunas de estas mquinas de Turing
seran capaces de realizar cualquier clculo matemtico concebible si fuera
representable con un algoritmo. Tambin prob que no existe solucin al
Entscheidungsproblem (problema de decisin) ya que demuestra que no es posible
decidir, en general, algortmicamente si una mquina de Turing se encuentra en parada.
Descripcin
La mquina de Turing, modela de forma matemtica una mquina que opera sobre una
cinta. En esta cinta hay smbolos que la mquina puede escribir o leer, uno a la vez. Las
operaciones que la mquina puede realizar estn determinadas por un conjunto nito
de instrucciones elementales como si el estado es 6 y el valor es 0 escribe 1 y pasa al
estado 27.
Una mquina de Turing consta de las siguientes partes:
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
2/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Una cinta que est dividida en celdas una al lado de la otra. Cada celda contiene
un smbolo en algn alfabeto nito. Dicho alfabeto contiene un smbolo especial
en blanco (blank symbol escrito como B) y uno o ms smbolos adicionales. La
cinta se supone innita.
Una cabeza que puede leer y escribir smbolos en la cinta y mover la cinta a la
izquierda o a la derecha una posicin.
Una tabla de reglas nita de instrucciones, usualmente tuplas de cinco elementos
que dado el estado (qi) en el que se encuentra actualmente la mquina y el
smbolo (aj) que est siendo ledo desde la cinta, indica a la mquina que realice
la siguiente secuencia de acciones:
Escribe o borra un smbolo
Mueve la cabeza (a la izquierda o la derecha)
Asume el mismo o un nuevo estado segn lo prescrito
Un registro de estados donde se guarda el estado de la mquina de Turing.
Mquina de Turing Universal
Turing deni que es posible desarrollar una nica mquina que pueda ser usada para
computar cualquier secuencia computable. Si esta mquina U es suministrada con una
cinta que en su comienzo est escrita con tuplas quntuples separadas por punto y
coma provenientes de una mquina M, entonces U computar las mismas secuencias
que M.
Este modelo de computacin supone el avance terico fundamental que condujo a la
nocin de programa de computadora almacenado.
Men
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
Nuevo
3/15
31/3/2016
Men
AlanTuring,padredelainformticamodernaypariasocial
Nuevo
El Test de Turing
En 1950, Turing abord el problema de la inteligencia articial y propuso el
experimento que hoy se conoce como el test de Turing cuya intencin era intentar
denir un estndar por el cual se pudiera conocer si una mquina poda ser llamada
inteligente.
La idea consista en que se puede llegar a decir que una computadora piensa si un
interrogador humano no pudiera distinguir a travs de una conversacin, si estuviera
conversando con un ser humano o con una mquina. Turing propuso que en lugar de
simular una mente articial adulta, era mejor simular una mente infantil para someterla
ms tarde a un proceso de aprendizaje.
4/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Unas semanas ms tarde, Murray visit la casa de Turing de nuevo, y parece ser que
pasaron la noche juntos. Ms tarde, Murray ayudado por un cmplice entraron en casa
de Turing, el cual denunci el hecho a las autoridades. Durante la investigacin, Turing
reconoci haber mantenido una relacin sexual con Murray. Los actos homosexuales
eran ilegales en Reino Unido en 1952 y por tanto fue acusado de indecencia grave en
virtud del artculo 11 del Cdigo Penal que fue el mismo delito por el que fue
condenado Oscar Wilde cincuenta aos atrs.
Se le dio la opcin de entrar en prisin o la libertad condicional bajo acuerdo de
someterse a un tratamiento hormonal de castracin qumica a base de estrgenos. El
la acept, el tratamiento le produjo desastrosos efectos secundarios como aparicin
de pechos y obesidad. Se le retir su permiso de seguridad y se le prohibi seguir con
sus labores de consultora de cifrado. No se le revoc el pasaporte britnico pero
Estados Unidos le neg la entrada en su territorio.
Muerte
Usamos cookies para personalizar su experiencia. Si sigue navegando estar aceptando su uso. Ms
El
8 de junio de 1954, Turing fue encontrado muerto por su personal de limpieza.
informacin
Un
examen post-morten estableci que la causa de la muerte fue envenenamiento por
cianuro ingerida al parecer al comer parte de una manzana baada en esa sustancia
que adems se encontraba en la mesita al lado de su cama.
Compartir
251
Conclusin
Desde 1966 se viene entregando de forma anual el premio Alan Turing por la
Association for Computing Machinery a una persona en reconocimiento a su
contribucin tcnica a la ciencia de la computacin y a la Comunidad. Este premio est
considerado como el mayor honor en el mundo de la computacin, comparable al
premio Nobel.
Alan Turing fue otro genio vctima de la irracionalidad y la moralina caduca. Muri a la
edad de 41 aos, a pocos das de cumplir 42, si la vida de Turing no hubiese terminado
de forma abrupta y violenta, seguramente otros muchos avances hubieran llegado de
su mano, avances que nunca sabremos si han sido conseguidos o no.
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
5/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Compartir
Temas:
DESARROLLADORES
PERSONALIDADES
HISTORIA
INFORMTICA TERICA
No hay perdn
Muere Jack
Nikola Tesla, el
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
6/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Dennis Ritchie,
Feliz 20
Ada Lovelace, la
Te acuerdas de
Hans Reiser,
Comentarios cerrados
14 comentarios
Opciones
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
7/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
68795
22 Jul., 10:41
#8
El mejor test de Turing que he visto es en la pelcula de Blade Runner, en todo el
principio. Me encanta cmo se raya el humanoide...
Respondiendo a
68795
Cerrar respuestas
undurip
24 Jul., 11:00
#10
imperdible.
nilart
21 Jul., 17:43
#3
Gran artculo, Grande Turing... una historia muy triste que demuestra la estupidez del
ser humano.
charli_htp
22 Jul., 5:52
#7
Lo que Alan Turing ha aportado a la humanidad ha tenido tal importancia
(criptoanlisis de la mquina Enigma que permiti un giro en la II Guerra Mundial,
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
8/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
progreso en IA, asentamiento de las bases de la computacin actual y futura, etc) que
para m ocupa uno de los lugares ms privilegiados de la ciencia junto a Newton o
Einstein, otros que cambiaron radicalmente la manera de entender el mundo.
Es muy triste ver que a Turing no se le da la importancia que tiene. No s si es por el
hecho de que fuera homosexual o porque se dedicara a la computacin, un sector del
conocimiento que an no tiene un reconocimiento social al nivel de la medicina o la
fsica, pero ningn genio como l debera acabar la vida como l la acab.
Ya quiera el primer ministro britnico perdir mil perdones, que lo que le hicieron a
Turing, a ese genio, no tendr el perdn de la historia.
Juan M Gomez
21 Jul., 13:47
#1
Sin duda una mente maravillosa, lstima los prejuicios que haban de aquel entonces,
y ms siendo uno de los pocos hombres que sin su aportacin individual
posiblemente la vida de occidente hubiese sido de otro modo.
Excelente artculo y muy buena seccin, cada da me gusta ms vuestra pgina;
seguid as.
feecba
21 Jul., 17:10
#2
Y justamente lo de la manzana explica el logo de la compaa Apple. Buen artculo :)
Respondiendo a
feecba
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
Cerrar respuestas
9/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Juan M Gomez
21 Jul., 20:06
#6
Yo tena entendido que es por la supuesta manzana que inspiro a Newton, que en ese
contexto representa el conocimiento, y el que est mordida representa adentrarse en
l.
Respondiendo a
feecba
Fran
6 Sep., 11:28
#14
Detalle que ignoraba. Muchas gracias.
Ferran Luengo
21 Jul., 18:06
#4
Tengo entendido que lo de la manzana no es cierto, solo una teora de un tal David
Leavitt.
tomas.t.romero
21 Jul., 19:16
#5
Muy buen articulo, es importante que estas historias se conozcan.
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
10/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
69194
24 Jul., 10:46
#9
Muy grande este hombre, me ha tocado estudiar muchas cosas suyas este curso
(entre otras cosas, programar para la famosa "mquina de Turing" hecha por mi
profesor en C++) y la verdad es que fue una mente maravillosa. Nos ha dejado un gran
legado en cuanto a criptografa e informtica, lstima por cmo acab :(
raulgr
24 Jul., 11:54
#11
Para los que tengan inters en su poca recomendarles CRIPTONOMICON de Neal
Stephenson en la que sale Turing de personaje secundario.
jmorag
25 Jul., 6:54
#12
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
11/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
windsurf
26 Jul., 17:18
#13
Un ltimo apunte a modo de aclaracin. La mquina de Turing era capaz de ejecutar
cualquier problema que fuera computable. De esta manera naci el concepto de
'computabilidad', que no es otra cosa que pueda ser programable o resuelto en un
nmero de pasos nitos. Trivial, pero refrenda la posible idea romntica que todo
puede resolverse con un algoritmo.
Recomendado en Magnet
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
12/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Sguenos
Suscribir
Actualidad
Desarrollo web
JavaScript
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
13/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Herramientas
Curiosidades
Open Source
Frameworks
Herramientas de desarrollo
Ver ms temas
Subir
TECNOLOGA
ESTILO DE VIDA
MOTOR
OCIO
ECONOMA
Xataka
Trendencias
Motorpasin
Blog de Cine
El Blog Salmn
Xataka Mvil
Trendencias
Belleza
Motorpasin Moto
Vaya Tele!
Motorpasin Futuro
Pymes y
Autnomos
Xataka Foto
Xataka Android
Trendencias
Hombre
Xataka Smart
Home
Trendencias
Lifestyle
Xataka Windows
Directo al Paladar
Xataka Ciencia
Bebs y Ms
Applesfera
Vitnica
Vida Extra
Decoesfera
Genbeta
Embelezzia
Genbeta Dev
Poprosa
Papel en Blanco
Ahorro Diario
Magnet
LATINOAMRICA
Xataka Mxico
Xataka Android
Mxico
Directo Al Paladar
Mxico
Motorpasin
Mxico
Vitnica Mxico
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
14/15
31/3/2016
AlanTuring,padredelainformticamodernaypariasocial
Trendencias
Hombre Mxico
PARTICIPAMOS EN
Anexo M
Mi Mundo Philips
Circula Seguro
En Naranja
Tecnologa de t a
t
Muy Saludable de
Sanitas
Circula Seguro PT
Blog Sage
Blog Lenovo
Coca-Cola Journey
Uncommunity
Vive 0,0
Bloggin Zenith
BBVA con tu
empresa
Coca-Cola Journey
Mxico
http://www.genbetadev.com/desarrolladores/alanturingpadredelainformaticamodernaypariasocial
15/15