Alan Belmont Cobham (4 de noviembre de 1927 - 28 de junio de 2011) [1] fue un matemático e informático estadounidense conocido por (con Jack Edmonds ) inventar la noción de tiempo polinómico y la clase de complejidad P , [2] [B] por la tesis de Cobham. afirmando que los problemas que tienen soluciones informáticas prácticamente utilizables se caracterizan por tener tiempo polinómico, [3] [B] y por el teorema de Cobham sobre los conjuntos de números que pueden ser reconocidos por autómatas finitos . [4] [C] También realizó un trabajo fundamental sobre secuencias automáticas , [5] [D] inventó colas de prioridad y las estudió desde el punto de vista de la teoría de colas , [6] [A] y escribió un programa para jugar bridge por contrato. que era en ese momento (a mediados de los años 1980) uno de los mejores del mundo. [7]
Cobham fue estudiante en Oberlin College , la Universidad de Chicago , la Universidad de California, Berkeley y el Instituto Tecnológico de Massachusetts , pero no completó un doctorado. Se convirtió en investigador de operaciones para la Marina de los Estados Unidos , investigador de IBM Research en el Centro de Investigación Thomas J. Watson y profesor y director fundador del departamento de informática de la Wesleyan University . [1]