About: Alan Cobham (mathematician)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : schema:Person, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAlan_Cobham_%28mathematician%29&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

AttributesValues
rdf:type
rdfs:label
  • Alan Cobham (mathematician) (en)
  • Alan Cobham (informaticien) (fr)
rdfs:comment
  • Alan Belmont Cobham, né le 4 novembre 1927 à San Francisco en Californie, et mort le 28 juin 2011 à Middletown au Connecticut, est un mathématicien et informaticien théoricien américain. Il est connu pour ses travaux conduisant à la définition de la classe de complexité P, et la thèse de Cobham, et à la définition et l'étude de ce qui est appelé maintenant les suites automatiques, écrits qui ont eu un impact prolongé. (fr)
  • 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. (en)
foaf:name
  • Alan Belmont Cobham (en)
name
  • Alan Belmont Cobham (en)
death date
birth date
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
birth date
death date
known for
  • Defining the class P, Cobham's thesis, Cobham's theorem, inventing priority queues, writing a program to play contract bridge (en)
nationality
  • American (en)
occupation
has abstract
  • 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. Cobham was a student at Oberlin College, the University of Chicago, the University of California, Berkeley, and the Massachusetts Institute of Technology, but did not complete a doctorate. He became an operations researcher for the United States Navy, a researcher for IBM Research at the Thomas J. Watson Research Center, and a professor and founding department chair of the computer science department at Wesleyan University. (en)
  • Alan Belmont Cobham, né le 4 novembre 1927 à San Francisco en Californie, et mort le 28 juin 2011 à Middletown au Connecticut, est un mathématicien et informaticien théoricien américain. Il est connu pour ses travaux conduisant à la définition de la classe de complexité P, et la thèse de Cobham, et à la définition et l'étude de ce qui est appelé maintenant les suites automatiques, écrits qui ont eu un impact prolongé. (fr)
prov:wasDerivedFrom
page length (characters) of wiki page
birth year
death year
known for
occupation
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 41 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software