Admissible numbering
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.
Acceptable numberingAcceptable programming systemComputability theoryCreative and productive setsHalting problemHartley Rogers Jr.Kleene's recursion theoremNumbering (computability theory)Programming systemRice's theoremRoger's equivalence theoremRogers' equivalence theoremRogers equivalence theoremUTM theorem
Link from a Wikipage to another Wikipage
primaryTopic
Admissible numbering
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.
has abstract
En informatique, et en particu ...... lable telle que pour tout n, .
@fr
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,019,446,042
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
comment
En informatique, et en particu ...... n du système de programmation.
@fr
label
Admissible numbering
@en
Système acceptable de programmation
@fr