En informatique et en logique mathématique, le degré de Turing (nommé d'après Alan Turing) ou le degré d'insolubilité d'un ensemble d'entiers naturels mesure le niveau d'insolubilité algorithmique de l'ensemble.

Property Value
dbo:abstract
  • En informatique et en logique mathématique, le degré de Turing (nommé d'après Alan Turing) ou le degré d'insolubilité d'un ensemble d'entiers naturels mesure le niveau d'insolubilité algorithmique de l'ensemble. (fr)
  • En informatique et en logique mathématique, le degré de Turing (nommé d'après Alan Turing) ou le degré d'insolubilité d'un ensemble d'entiers naturels mesure le niveau d'insolubilité algorithmique de l'ensemble. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10289339 (xsd:integer)
dbo:wikiPageLength
  • 19513 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187007301 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:art
  • Turing degree (fr)
  • Turing degree (fr)
prop-fr:id
  • 720946136 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:texte
  • saut de Turing (fr)
  • saut de Turing (fr)
prop-fr:trad
  • Turing jump (fr)
  • Turing jump (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En informatique et en logique mathématique, le degré de Turing (nommé d'après Alan Turing) ou le degré d'insolubilité d'un ensemble d'entiers naturels mesure le niveau d'insolubilité algorithmique de l'ensemble. (fr)
  • En informatique et en logique mathématique, le degré de Turing (nommé d'après Alan Turing) ou le degré d'insolubilité d'un ensemble d'entiers naturels mesure le niveau d'insolubilité algorithmique de l'ensemble. (fr)
rdfs:label
  • Degré de Turing (fr)
  • Grau de Turing (pt)
  • Turing degree (en)
  • Степінь Тюрінга (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of