Alan Cobham
#47,356
Most Influential Person Now
American mathematician and computer scientist
Alan Cobham 's AcademicInfluence.com Rankings
Alan Cobham computer-science Degrees
Computer Science
#2385
World Rank
#2490
Historical Rank
#1056
USA Rank
Download Badge
Computer Science Mathematics
Why Is Alan Cobham Influential?
(Suggest an Edit or Addition)According to Wikipedia, Alan Belmont Cobham was an American mathematician and computer scientist known for inventing the notion of polynomial time and the complexity class P, for Cobham's thesis stating that the problems that have practically usable computer solutions are characterized by having polynomial time, and for Cobham's theorem on the sets of numbers that can be recognized by finite automata. He also did foundational work on automatic sequences, invented priority queues and studied them from the point of view of queueing theory, and wrote a program for playing contract bridge that was at the time one of the best in the world.
Other Resources About Alan Cobham
What Schools Are Affiliated With Alan Cobham ?
Alan Cobham is affiliated with the following schools:
