| Property |
Value |
| dbo: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)
- 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)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2186 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Système acceptable de programmation (fr)
- Système acceptable de programmation (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
