En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par les machines de Turing ou tout autre système de programmation Turing-complet. En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles (voir Hiérarchie arithmétique).

Property Value
dbo:abstract
  • En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par les machines de Turing ou tout autre système de programmation Turing-complet. En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles (voir Hiérarchie arithmétique). (fr)
  • En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par les machines de Turing ou tout autre système de programmation Turing-complet. En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles (voir Hiérarchie arithmétique). (fr)
dbo:wikiPageID
  • 314876 (xsd:integer)
dbo:wikiPageLength
  • 1348 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 156632306 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par les machines de Turing ou tout autre système de programmation Turing-complet. En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles (voir Hiérarchie arithmétique). (fr)
  • En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par les machines de Turing ou tout autre système de programmation Turing-complet. En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles (voir Hiérarchie arithmétique). (fr)
rdfs:label
  • Fonction semi-calculable (fr)
  • Fonction semi-calculable (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of