John Von Neumann
John von Neumann fue un matemático húngaro-estadounidense
que realizó contribuciones fundamentales en física cuántica, análisis
funcional, teoría de conjuntos, teoría de juegos, ciencias de la computación,
economía, análisis numérico, cibernética, hidrodinámica, estadística y muchos
otros campos. Es considerado como uno de los más importantes matemáticos de la
historia moderna.
¿Cuál fue su aporte en las ciencias computacionales?
Von Neumann le dio su nombre a la arquitectura de von
Neumann, utilizada en casi todos los computadores, por su publicación del
concepto; aunque muchos piensan que este nombramiento ignora la contribución de
J. Presper Eckert y John William Mauchly, quienes contribuyeron al concepto
durante su trabajo en ENIAC. Virtualmente, cada computador personal,
microcomputador, minicomputador y supercomputador es una máquina de von
Neumann.
También creó el campo de los autómatas celulares sin
computadores, construyendo los primeros ejemplos de autómatas autor-replicables
con lápiz y papel. El concepto de constructor universal fue presentado en su
trabajo póstumo Teoría de los autómatas autorreproductivos. El término «máquina
de von Neumann» se refiere alternativamente a las máquinas autorreplicativas.
Von Neumann probó que el camino más efectivo para las operaciones mineras a
gran escala, como minar una luna entera o un cinturón de asteroides, es a
través del uso de máquinas autorreplicativas, para aprovechar el crecimiento
exponencial de tales mecanismos.
Además de su trabajo en arquitectura computacional, von
Neumann ofreció una contribución al estudio de algoritmos. Donald Knuth
considera a von Neumann el inventor, en 1945, del conocido algoritmo merge
sort, en el cual la primera y segunda mitad de un array (vector) se clasifican
recursivamente por separado y luego se fusionan juntas.
También participó en la investigación de problemas en el
campo de la hidrodinámica numérica. Junto con R. D. Richtmyer desarrolló un
algoritmo para definir la viscosidad artificial, que probó la esencia para el
entendimiento de las ondas de choque. Puede decirse que no sería posible entender
mucho de astronáutica y ni siquiera podrían haberse desarrollado los reactores
y los motores espaciales sin ese trabajo. El problema era que cuando los
computadores resuelven problemas hidro o aerodinámicos, buscan poner muchos
puntos de rejilla (o malla, en inglés grid) computacionales en regiones con
onda de choque de discontinuidad aguda. La viscosidad artificial era un truco
matemático para suavizar levemente la transición del choque sin sacrificar la
física básica.

No hay comentarios:
Publicar un comentario