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é.

Property Value
dbo:abstract
  • 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, 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)
dbo:birthPlace
dbo:citizenship
dbo:deathPlace
dbo:employer
dbo:occupation
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10585471 (xsd:integer)
dbo:wikiPageLength
  • 10009 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182576768 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1954 (xsd:integer)
  • 1956 (xsd:integer)
  • 1961 (xsd:integer)
  • 1963 (xsd:integer)
  • 1964 (xsd:integer)
  • 1966 (xsd:integer)
  • 1968 (xsd:integer)
  • 1969 (xsd:integer)
  • 1972 (xsd:integer)
  • 1977 (xsd:integer)
  • 1986 (xsd:integer)
  • 2010 (xsd:integer)
  • 2011 (xsd:integer)
  • 2012 (xsd:integer)
  • 2014 (xsd:integer)
prop-fr:arxiv
  • 1010.400900 (xsd:double)
prop-fr:auteur
  • Jeffrey Shallit (fr)
  • Véronique Bruyère (fr)
  • Jeffrey Shallit (fr)
  • Véronique Bruyère (fr)
prop-fr:consultéLe
  • 2017-01-19 (xsd:date)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.110900 (xsd:double)
  • 10.114500 (xsd:double)
  • 10.128700 (xsd:double)
  • 10.230700 (xsd:double)
  • 10.417100 (xsd:double)
prop-fr:fr
  • Fieldston School (fr)
  • Fieldston School (fr)
prop-fr:id
  • Sha (fr)
  • Ap (fr)
  • Vero (fr)
  • Sha (fr)
  • Ap (fr)
  • Vero (fr)
prop-fr:intituléŒuvres
  • Contributions principales (fr)
  • Contributions principales (fr)
prop-fr:jour
  • 31 (xsd:integer)
prop-fr:journal
  • 2 (xsd:integer)
  • 7 (xsd:integer)
  • 9 (xsd:integer)
  • dbpedia-fr:Linear_Algebra_and_its_Applications
  • Journal of the Operations Research Society of America (fr)
  • Communications of the ACM (fr)
  • Journal of the European Mathematical Society (fr)
  • Mathematical Systems Theory (fr)
  • The Journal of Symbolic Logic (fr)
  • Proccedings of the Hawaii International Conference on System Sciences (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • 1954 (xsd:integer)
  • 1956 (xsd:integer)
  • 1961 (xsd:integer)
  • 1963 (xsd:integer)
  • 1965 (xsd:integer)
  • 1966 (xsd:integer)
  • 1968 (xsd:integer)
  • 1969 (xsd:integer)
  • 1972 (xsd:integer)
  • 1977 (xsd:integer)
  • 1986 (xsd:integer)
prop-fr:mathReviews
  • 78311 (xsd:integer)
  • 173629 (xsd:integer)
  • 207561 (xsd:integer)
  • 250789 (xsd:integer)
  • 457011 (xsd:integer)
  • 484854 (xsd:integer)
  • 825399 (xsd:integer)
prop-fr:mois
  • mars (fr)
  • mars (fr)
prop-fr:nom
  • Durand (fr)
  • Cobham (fr)
  • Frana (fr)
  • Fridshal (fr)
  • North (fr)
  • Durand (fr)
  • Cobham (fr)
  • Frana (fr)
  • Fridshal (fr)
  • North (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 3 (xsd:integer)
  • 10 (xsd:integer)
  • 24 (xsd:integer)
  • 41 (xsd:integer)
  • 51 (xsd:integer)
  • 56 (xsd:integer)
  • 57 (xsd:integer)
  • 70 (xsd:integer)
  • 72 (xsd:integer)
  • 78 (xsd:integer)
  • 164 (xsd:integer)
  • 186 (xsd:integer)
  • 373 (xsd:integer)
  • 1797 (xsd:integer)
prop-fr:prénom
  • A. (fr)
  • Alan (fr)
  • R. (fr)
  • Fabien (fr)
  • J. H. (fr)
  • Philip L. (fr)
  • A. (fr)
  • Alan (fr)
  • R. (fr)
  • Fabien (fr)
  • J. H. (fr)
  • Philip L. (fr)
prop-fr:périodique
  • Studies in logic and the foundations of mathematics (fr)
  • Studies in logic and the foundations of mathematics (fr)
prop-fr:site
  • derivativesinvesting.net (fr)
  • recursed.blogspot.fr (fr)
  • derivativesinvesting.net (fr)
  • recursed.blogspot.fr (fr)
prop-fr:sudoc
  • 5411750 (xsd:integer)
prop-fr:série
  • Formal power series (fr)
  • Recursivity (fr)
  • Dynamical Aspects of Automata and Semigroup Theories (fr)
  • Formal power series (fr)
  • Recursivity (fr)
  • Dynamical Aspects of Automata and Semigroup Theories (fr)
prop-fr:titre
  • Alan Cobham (fr)
  • Alan Cobham: An Appreciation (fr)
  • An interview with Stephen A. Cook (fr)
  • Around Cobham's theorem and some of its extensions (fr)
  • Cobham's theorem for substitutions (fr)
  • Functional equations for register machines (fr)
  • Representation of a word function as the sum of two functions (fr)
  • Priority Assignment in Waiting Line Problems (fr)
  • Reduction to a symmetric predicate (fr)
  • Uniform tag sequences (fr)
  • The recognition problem for the set of perfect squares (fr)
  • The intrinsic computational difficulty of functions (fr)
  • On the Hartmanis-Stearns problem for a class of tag machines (fr)
  • Stochastic automata with large state spaces and low rank (fr)
  • On the base-dependence of sets of numbers recognizable by finite automata (fr)
  • Some remarks concerning theories with recursively enumerable complements (fr)
  • An application of linear programming to the minimization of Boolean functions (fr)
  • Alan Cobham (fr)
  • Alan Cobham: An Appreciation (fr)
  • An interview with Stephen A. Cook (fr)
  • Around Cobham's theorem and some of its extensions (fr)
  • Cobham's theorem for substitutions (fr)
  • Functional equations for register machines (fr)
  • Representation of a word function as the sum of two functions (fr)
  • Priority Assignment in Waiting Line Problems (fr)
  • Reduction to a symmetric predicate (fr)
  • Uniform tag sequences (fr)
  • The recognition problem for the set of perfect squares (fr)
  • The intrinsic computational difficulty of functions (fr)
  • On the Hartmanis-Stearns problem for a class of tag machines (fr)
  • Stochastic automata with large state spaces and low rank (fr)
  • On the base-dependence of sets of numbers recognizable by finite automata (fr)
  • Some remarks concerning theories with recursively enumerable complements (fr)
  • An application of linear programming to the minimization of Boolean functions (fr)
prop-fr:titreNuméro
  • Logic, Methodology and Philos. Sci. (fr)
  • Logic, Methodology and Philos. Sci. (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 6 (xsd:integer)
  • 11 (xsd:integer)
  • 13 (xsd:integer)
  • 21 (xsd:integer)
  • 28 (xsd:integer)
  • 55 (xsd:integer)
  • 75 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 124.250020 (xsd:double)
prop-fr:éditeur
  • IEEE Computer Society (fr)
  • North-Holland (fr)
  • Satellite Workshop of Highlights of AutoMathA (fr)
  • IEEE Computer Society (fr)
  • North-Holland (fr)
  • Satellite Workshop of Highlights of AutoMathA (fr)
prop-fr:œuvresPrincipales
  • * The intrinsic computational difficulty of functions * On the base-dependence of sets of numbers recognizable by finite automata * Uniform tag sequences (fr)
  • * The intrinsic computational difficulty of functions * On the base-dependence of sets of numbers recognizable by finite automata * Uniform tag sequences (fr)
dct:subject
rdf:type
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, 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)
rdfs:label
  • Alan Cobham (informaticien) (fr)
  • Alan Cobham (mathematician) (en)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:homepage
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-fr:auteur of
is oa:hasTarget of
is foaf:primaryTopic of