Alan Cobham (mathematician)

Alan Cobham (mathematician)

edit
Age
83
Zodiac

Alan Cobham (mathematician) dating history

Relationships

We have no records of past relationships for Alan Cobham (mathematician).

About

Alan Cobham (mathematician) is a member of the following lists: 1927 births, American mathematicians and Wesleyan University faculty.

Contribute

Who is Alan Cobham (mathematician) dating? Alan Cobham (mathematician) partner, spouse list. Help us build our profile of Alan Cobham (mathematician)! Login to add information, pictures and relationships, join in discussions and get credit for your contributions.

Details

Birthday 4th November, 1927
Died 28th June, 2011
Zodiac Sign Scorpio
Occupation Text Theoretical computer scientist

Alan Belmont Cobham (4 November 1927 – 28 June 2011) was an American mathematician and computer scientist known for (with Jack Edmonds) 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 (in the mid-1980s) one of the best in the world.

More about Alan Cobham (mathematician)
Less about Alan Cobham (mathematician)

Discussions

Recommended

Contributors

Top Contributors for Alan Cobham (mathematician)

    Edit Page

    Help keep Alan Cobham (mathematician) profile up to date.

    Six Degrees

    Six Degrees Connections

    Connect any celebrity with Alan Cobham (mathematician) to see how closely they are linked... romantically!

    &
    Recent connections involving Alan Cobham (mathematician)