En mathématiques, et plus particulièrement en théorie des nombres, le problème des Skolem est le problème de déterminer s'il existe, parmi les éléments d'une suite récurrente linéaire à coefficients constants, un terme qui est nul. Le problème peut être formulé pour divers types de nombres, y compris les entiers relatifs, les nombres rationnels, et les nombres algébriques. Il n'est pas connu s'il existe un algorithme qui permet de résoudre ce problème.

Property Value
dbo:abstract
  • En mathématiques, et plus particulièrement en théorie des nombres, le problème des Skolem est le problème de déterminer s'il existe, parmi les éléments d'une suite récurrente linéaire à coefficients constants, un terme qui est nul. Le problème peut être formulé pour divers types de nombres, y compris les entiers relatifs, les nombres rationnels, et les nombres algébriques. Il n'est pas connu s'il existe un algorithme qui permet de résoudre ce problème. (fr)
  • En mathématiques, et plus particulièrement en théorie des nombres, le problème des Skolem est le problème de déterminer s'il existe, parmi les éléments d'une suite récurrente linéaire à coefficients constants, un terme qui est nul. Le problème peut être formulé pour divers types de nombres, y compris les entiers relatifs, les nombres rationnels, et les nombres algébriques. Il n'est pas connu s'il existe un algorithme qui permet de résoudre ce problème. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12256775 (xsd:integer)
dbo:wikiPageLength
  • 9491 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189389079 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1933 (xsd:integer)
  • 1935 (xsd:integer)
  • 1953 (xsd:integer)
  • 1956 (xsd:integer)
  • 1957 (xsd:integer)
  • 1976 (xsd:integer)
  • 1984 (xsd:integer)
  • 1985 (xsd:integer)
  • 2002 (xsd:integer)
  • 2008 (xsd:integer)
  • 2012 (xsd:integer)
  • 2015 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:art
  • Skolem problem (fr)
  • Skolem problem (fr)
prop-fr:arxiv
  • 1303.298100 (xsd:double)
  • 1902.101880 (xsd:double)
prop-fr:auteur
  • dbpedia-fr:Tarlok_Nath_Shorey
  • Terence Tao (fr)
  • Igor Potapov (fr)
  • James Worrell (fr)
  • Joël Ouaknine (fr)
  • Paul C. Bell (fr)
  • Pavel Semukhin (fr)
  • Ventsislav Chonev (fr)
prop-fr:collection
  • Lecture Notes in Computer Science vol. 7550 (fr)
  • Lecture Notes in Computer Science vol. 7550 (fr)
prop-fr:date
  • 2016 (xsd:integer)
  • December 2021 (fr)
  • May 25, 2007 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.101700 (xsd:double)
prop-fr:id
  • 714822611 (xsd:integer)
prop-fr:journal
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • French (fr)
  • Russian (fr)
  • French (fr)
  • Russian (fr)
prop-fr:libellé
  • 1933 (xsd:integer)
  • 1935 (xsd:integer)
  • 1953 (xsd:integer)
  • 1956 (xsd:integer)
  • 1957 (xsd:integer)
  • 1976 (xsd:integer)
  • 1984 (xsd:integer)
  • 2002 (xsd:integer)
  • 2007 (xsd:integer)
  • 2008 (xsd:integer)
  • 2012 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2021 (xsd:integer)
prop-fr:lienAuteur
  • Robert Tijdeman (fr)
  • Robert Tijdeman (fr)
prop-fr:mr
  • 414475 (xsd:integer)
  • 743965 (xsd:integer)
  • 808885 (xsd:integer)
  • 1917474 (xsd:integer)
  • 3040104 (xsd:integer)
prop-fr:natureOuvrage
  • Thèse de doctorat (fr)
  • Thèse de doctorat (fr)
prop-fr:nom
  • Lech (fr)
  • Sha (fr)
  • Blondel (fr)
  • Berstel (fr)
  • Portier (fr)
  • Mahler (fr)
  • Mignotte (fr)
  • Ouaknine (fr)
  • Skolem (fr)
  • Tijdeman (fr)
  • Vereshchagin (fr)
  • Worrell (fr)
  • Lech (fr)
  • Sha (fr)
  • Blondel (fr)
  • Berstel (fr)
  • Portier (fr)
  • Mahler (fr)
  • Mignotte (fr)
  • Ouaknine (fr)
  • Skolem (fr)
  • Tijdeman (fr)
  • Vereshchagin (fr)
  • Worrell (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:numéroArticle
  • 23 (xsd:integer)
  • 104736 (xsd:integer)
prop-fr:pages
  • 39 (xsd:integer)
  • 50 (xsd:integer)
  • 63 (xsd:integer)
  • 91 (xsd:integer)
  • 175 (xsd:integer)
  • 177 (xsd:integer)
  • 228 (xsd:integer)
  • 417 (xsd:integer)
  • 544 (xsd:integer)
prop-fr:passage
  • 21 (xsd:integer)
prop-fr:prénom
  • Maurice (fr)
  • Min (fr)
  • Jean (fr)
  • C. (fr)
  • Robert (fr)
  • James (fr)
  • Kurt (fr)
  • Joël (fr)
  • Natacha (fr)
  • N. K. (fr)
  • Vincent D. (fr)
  • Thoralf (fr)
  • Maurice (fr)
  • Min (fr)
  • Jean (fr)
  • C. (fr)
  • Robert (fr)
  • James (fr)
  • Kurt (fr)
  • Joël (fr)
  • Natacha (fr)
  • N. K. (fr)
  • Vincent D. (fr)
  • Thoralf (fr)
prop-fr:périodique
  • Journal of the ACM (fr)
  • Journal of the ACM (fr)
prop-fr:série
  • What's new (fr)
  • What's new (fr)
prop-fr:titre
  • A Note on Recurring Series (fr)
  • Decision problems for linear recurrence sequences (fr)
  • On the Taylor coefficients of rational functions (fr)
  • On the complexity of the orbit problem (fr)
  • Reachability Problems for Linear Dynamical Systems (fr)
  • Structure and Randomness: Pages From Year One of a Mathematical Blog (fr)
  • Open question: effective Skolem–Mahler–Lech theorem (fr)
  • Addendum to the paper "On the Taylor coefficients of rational functions" (fr)
  • Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktionen (fr)
  • On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond (fr)
  • Effective results on the Skolem Problem for linear recurrence sequences (fr)
  • Deux propriétés décidables des suites récurrentes linéaires (fr)
  • The presence of a zero in an integer linear recurrent sequence is NP-hard to decide (fr)
  • The problem of the appearance of a zero in a linear recursive sequence (fr)
  • The distance between terms of an algebraic recurrence sequence (fr)
  • Einige Sätze über gewisse Reihenentwicklungen und exponentiale Beziehungen mit Anwendung auf diophantische Gleichungen (fr)
  • A Note on Recurring Series (fr)
  • Decision problems for linear recurrence sequences (fr)
  • On the Taylor coefficients of rational functions (fr)
  • On the complexity of the orbit problem (fr)
  • Reachability Problems for Linear Dynamical Systems (fr)
  • Structure and Randomness: Pages From Year One of a Mathematical Blog (fr)
  • Open question: effective Skolem–Mahler–Lech theorem (fr)
  • Addendum to the paper "On the Taylor coefficients of rational functions" (fr)
  • Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktionen (fr)
  • On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond (fr)
  • Effective results on the Skolem Problem for linear recurrence sequences (fr)
  • Deux propriétés décidables des suites récurrentes linéaires (fr)
  • The presence of a zero in an integer linear recurrent sequence is NP-hard to decide (fr)
  • The problem of the appearance of a zero in a linear recursive sequence (fr)
  • The distance between terms of an algebraic recurrence sequence (fr)
  • Einige Sätze über gewisse Reihenentwicklungen und exponentiale Beziehungen mit Anwendung auf diophantische Gleichungen (fr)
prop-fr:titreOuvrage
  • Reachability Problems: 6th International Workshop, RP 2012, Bordeaux, France, September 17–19, 2012, Proceedings (fr)
  • Reachability Problems: 6th International Workshop, RP 2012, Bordeaux, France, September 17–19, 2012, Proceedings (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 38 (xsd:integer)
  • 52 (xsd:integer)
  • 53 (xsd:integer)
  • 63 (xsd:integer)
  • 104 (xsd:integer)
  • 197 (xsd:integer)
  • 281 (xsd:integer)
  • 349 (xsd:integer)
  • 351 (xsd:integer)
  • I (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer-Verlag (fr)
  • Amer. Math. Soc. (fr)
  • University of Oxford (fr)
  • Springer-Verlag (fr)
  • Amer. Math. Soc. (fr)
  • University of Oxford (fr)
dct:subject
rdfs:comment
  • En mathématiques, et plus particulièrement en théorie des nombres, le problème des Skolem est le problème de déterminer s'il existe, parmi les éléments d'une suite récurrente linéaire à coefficients constants, un terme qui est nul. Le problème peut être formulé pour divers types de nombres, y compris les entiers relatifs, les nombres rationnels, et les nombres algébriques. Il n'est pas connu s'il existe un algorithme qui permet de résoudre ce problème. (fr)
  • En mathématiques, et plus particulièrement en théorie des nombres, le problème des Skolem est le problème de déterminer s'il existe, parmi les éléments d'une suite récurrente linéaire à coefficients constants, un terme qui est nul. Le problème peut être formulé pour divers types de nombres, y compris les entiers relatifs, les nombres rationnels, et les nombres algébriques. Il n'est pas connu s'il existe un algorithme qui permet de résoudre ce problème. (fr)
rdfs:label
  • Problème de Skolem (fr)
  • Problème de Skolem (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of