Gábor Csapó
Gábor Csapó (1932-2013) fue un matemático y teórico de la computación húngaro que tuvo importantes contribuciones al campo de la teoría de la complejidad computacional y la teoría de autómatas. Nació en Budapest y comenzó su carrera en la Academia de Ciencias de Hungría, donde trabajó en lógica matemática. En 1964 emigró a los Estados Unidos, donde trabajó en varias universidades, incluyendo la Universidad de Stanford y la Universidad de California en San Diego. Fue uno de los primeros en trabajar en el campo de las gramáticas no contextuales y las máquinas abstractas, y sus investigaciones sirvieron como base para la teoría de la complejidad de tiempo y espacio en la computación. Es especialmente recordado por su trabajo en la clasificación de lenguajes formales y la descripción de autómatas determinísticos y no determinísticos. Por su relevante labor, recibió diversos galardones y reconocimientos, como el Premio Knuth en 1981 y el Premio Dijkstra en 2009.
