Alan Belmont Cobham foi um matemático e cientista da computação americano conhecido por inventar o conceito de tempo polinomial e a classe de complexidade P,[B] pela tese de Cobham que afirma que os problemas que têm soluções computacionais praticamente utilizáveis são caracterizados por terem tempo polinomial,[B] e pelo teorema de Cobham sobre os conjuntos de números que podem ser reconhecidos por autômatos finitos.[C] Ele também realizou trabalho fundamental em sequências automáticas,[D] inventou filas de prioridade e as estudou do ponto de vista da teoria de filas,[A] e escreveu um programa para jogar bridge de contrato que foi um dos melhores do mundo durante meados da década de 1980.
- Occupation
- mathematician, computer scientist
- Citizenship
- United States
- Born
- November 4, 1927
