Attributes | Values |
---|
rdfs:label
| - Système acceptable de programmation (fr)
|
rdfs:comment
| - En informatique, et en particulier en théorie de la calculabilité, un système de programmation est une numérotation de Gödel de l'ensemble des fonctions de dans Turing-calculables. Un système de programmation est dit universel s'il admet une fonction (partielle) Turing-calculable dite fonction universelle telle que où est la bijection classique de dans . Cette fonction est universelle au sens où elle peut simuler n'importe quelle fonction du système de programmation. (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
has abstract
| - En informatique, et en particulier en théorie de la calculabilité, un système de programmation est une numérotation de Gödel de l'ensemble des fonctions de dans Turing-calculables. Un système de programmation est dit universel s'il admet une fonction (partielle) Turing-calculable dite fonction universelle telle que où est la bijection classique de dans . Cette fonction est universelle au sens où elle peut simuler n'importe quelle fonction du système de programmation. Un système acceptable de programmation est un système de programmation universel admettant une fonction totale dite de composition telle que pour tous i et j, . De façon équivalente, on peut demander au système de programmation d'être universel et de satisfaire le théorème s-n-m. D'après le , tous les systèmes acceptables de programmation sont équivalents, c'est-à-dire que si et sont deux systèmes acceptables de programmation, alors il existe une fonction totale f Turing-calculable telle que pour tout n, . (fr)
|
is dbo:wikiPageWikiLink
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |