Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funciones recursivas
A principios de los 30, un joven matemtico que dejara huella en la teora de la
computacin ingreso a Princeton. Se trataba de Stephen Cole Kleene, quien naci el
No determinismo
Una de las personas que resulto influenciada por introduccin a la Metamatemtica
fue un joven estudiante de la Universidad Hebrea de Israel. Ese joven era Michael
Oser Rabin. Rabin estudi matemticas en la universidad de Pennsylvania y
posteriormente se inscribi al doctorado en lgica de la universidad de Princeton. La
tesis doctoral de Rabin consisti en la demostracin de que varios de los problemas
relacionados con grupos algebraicos no podan ser resueltos por una computadora.
En 1957, mientras Rabin conocera a otro joven lgico de Princeton llamado Dana
Stewart Scott.
Rabin y Scott estaban intrigados por una limitacin implcita del modelo de Turing: una
maquina con un conjunto dado de instrucciones y una entrada en particular, siempre
se comportar de la misma manera. Su comportamiento es determinista.
La nocin introducida por Rabin & Scott fue la de no determinismo Ellos definieron
una maquina no determinista como aquella que acepta una cierta secuencia si al
menos una de las rutas posibles producidas con la entrada alcanza un estado
aceptable o (deseado). En cuanto a las maquinas no deterministas Rabin & Scott
demostraron:
1) Es posible transformar cualquier maquina no determinista en una determinista
2) Las maquinas no determinista de estados finitos resultan ser un medio
excelente para expresar patrones de bsqueda (Por ejemplo cadenas de
caracteres dentro de un procesador de textos).
El artculo de Rabin & Scott sobre el no determinismo fue publicado en 1959 y su
impacto en la computacin fue enorme. Por este trabajo, Rabin y Scott recibieron el
Premio Turing en 1976.
LENGUAJES DE PROGRAMACION
En los 50 la programacin de las escasas computadoras existentes era
tortuosa y requera de un meticuloso uso de la memoria. Un matemtico
que trabajaba para IBM en 1953, tuvo entonces la osada idea de proponer el
diseo de un lenguaje de programacin. Autorizando aquella idea los
directivos de IBM, lo denominaron al proyecto FORmula TRANslation el
encargo de llevarlo a cabo fue el mismo joven que propuso el diseo: John
Backus. El resultado de este proyecto fue el fortran. Que result de no ser
solo el primer lenguaje de programacin de alto nivel de la historia, sino
uno de los ms famosos y longevos. Jonn Warner Backus naci el 3 de
diciembre de 1924 en filadelfia. Motivado por su inters en los radios, se
inscribi a una academia, y al aprender a calcular circuitos comenz a sentir
una fuerte inclinacin hacia las matemticas. Para 1949 ya estaba
terminando la licenciatura y para 1950 conclua la maestra, Backus entro a
trabajar a ibm como programador en 1950. Para 1953 era ya un hbil
programador.
Backus concentr sus esfuerzos no en el diseo de un lenguaje en s, sino en
el de su traductor de comandos a nmeros binarios (lo que hoy se denomina
compilador) el resultado de este esfuerzo haran de fortrand uno de los
mejores lenguajes de programacin.
En mayo de 1958, un comit internacional formado por destacados expertos
en computacin de Europa y estados unidos se reuni en Zrich para
disear un lenguaje de programacin ms flexible y poderoso que el
fortrand. El resultado fue el internacional algorithmic lenguaje mejor
conocido como algol.
9 el arte de la programacin.
En Enero de 1962, la editorial norteamericana Addison-Wesley SOLICIT A UN
JOVEN ESTUDIANTE de doctorado del california Institute of technology que escribiera
un libro sobre compiladores, que era un tema muy poco entendido en esa poca. El
nombre de este joven era Donald Knuth y su trabajo se convertira en una piedra
angular en el desarrollo de la computacin como una disciplina independiente.
Donald Ervin Knuth naci el 10 de enero de 1938 en Milwaukee Wisconsin. Ingreso al
Case Institute of technology (Hoy case western Reserve), en Ohio, con la invencin de
estudiar msica, pronto descubrira (tras ofrecrsele una beca en fsica) que su
verdadera vocacin eran las matemticas. Hacia el otoo de 1963 Knut tena listo el
primer borrador de su libro. Tras varias discusiones con Addison- Wesley, se acord
que la obra denominada The art of compute programmin se publicara en 7 volmenes.
Hasta ahora se han publicado solo 3 de ellos. (Mayor xito comercial de AddisonWesley) por este trabajo seminal, knutk recibi el Premio Turing en 1974 (a pesar de
publicarse en los 60).
Knuth invent TEX, el primer lenguaje para tipografa 2 computacional, junto con
METAFONT que es un sistema que hace uso de las matemticas clsicas para disear
alfabetos. Pronto TEX se volvi un importante estndar acadmico, sobre todo en las
comunidades de matemticas y computacin.
Donald Knuth es actualmente profesor emrito en Stanford.
1 Man, boy
2 Arte de disponer correctamente el material de imprimir, de acuerdo con un propsito especfico: el de
colocar las letras, repartir el espacio y organizar los tipos con vistas a prestar al lector la mxima ayuda
para la comprensin del texto escrito verbalmente.
Hacia donde se dirige la computacin es algo que el autor pues segn la ley
de Moore la computadora ya no tiene espacio para seguir avanzando esto a
llevado a los investigadores a desarrollar nuevas tecnologas en la cual el
texto, nos habla dndonos tres diferentes visones en las cuales se est
desarrollando la computacin hoy en da. Estas visiones son la
nanotecnologa, el uso de ADN o clulas humanas para realizar procesos
paralelos y las computadoras cunticas.