Alan Belmont Cobham (4 de novembro de 1927 - 28 de junho de 2011) foi um matemático e cientista da computação americano conhecido por (com Jack Edmonds ) inventar a noção de tempo polinomial e a classe de complexidade P , para a tese de Cobham afirmando que os problemas que são praticamente utilizáveis soluções de computador são caracterizadas por terem tempo polinomial, e pelo teorema de Cobham sobre os conjuntos de números que podem ser reconhecidos por autômatos finitos . Ele também fez um trabalho fundamental em sequências automáticas , inventou filas de prioridade e as estudou do ponto de vista da teoria das filas , e escreveu um programa para jogar bridge de contrato que era na época (em meados da década de 1980) um dos melhores do mundo.
Cobham foi aluno do Oberlin College , da University of Chicago , da University of California, Berkeley e do Massachusetts Institute of Technology , mas não concluiu o doutorado. Ele se tornou um pesquisador de operações da Marinha dos Estados Unidos , um pesquisador da IBM Research no Thomas J. Watson Research Center e um professor e presidente fundador do departamento de ciência da computação da Wesleyan University .
Publicações selecionadas
B.
Cobham, Alan (1965). “A dificuldade computacional intrínseca das funções”. Em Bar-Hillel, Yehoshua (ed.). Logic, Methodology and Philosophy of Science: Proceedings of the 1964 International Congress . Estudos em lógica e os fundamentos da matemática. Amsterdã: Holanda do Norte. pp. 24–30. MR 0207561 .
Referências
<img src="//en.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">