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
| |
dbo:wikiPageLength
|
- 10009 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
prop-fr:auteur
|
- Jeffrey Shallit (fr)
- Véronique Bruyère (fr)
- Jeffrey Shallit (fr)
- Véronique Bruyère (fr)
|
prop-fr:consultéLe
| |
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
| |
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
| |
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
| |
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
| |
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
| |
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 | |