Alan Cobham

Alan Belmont Cobham (4 November 192728 June 2011) fue un matemático y científico de la computación estadounidense conocido por inventar (con Jack Edmonds) la noción de tiempo polinómico y la clase de complejidad P, por la tesis de Cobham que establece que los problemas que tienen soluciones informáticas prácticamente utilizables se caracterizan por tener tiempo polinómico, y por el teorema de Cobham sobre los conjuntos de números que pueden ser reconocidos por autómatas finitos. También realizó trabajos fundacionales sobre secuencias automáticas, inventó colas de prioridad y las estudió desde el punto de vista de la teoría de colas, y escribió un programa para jugar bridge de contrato que en ese momento (a mediados de la década de 1980) fue uno de los mejores del mundo. Cobham fue estudiante en Oberlin College, la University of Chicago, la University of California, Berkeley, y el Massachusetts Institute of Technology, pero no completó un doctorado. Se convirtió en investigador de operaciones para la United States Navy, investigador para IBM Research en el Thomas J. Watson Research Center, y profesor y presidente fundador del departamento de ciencias de la computación en Wesleyan University. Publicaciones seleccionadas Referencias