bn:03637817n
Noun Concept
Categories: Théorème d'informatique, Logique mathématique, Calculabilité
FR
théorème de Post
FR
En théorie de la calculabilité, le théorème de Post, du nom d'Emil Post, fait le lien entre hiérarchie arithmétique et degré de Turing. Wikipedia
Definitions
Relations
Sources
FR
En théorie de la calculabilité, le théorème de Post, du nom d'Emil Post, fait le lien entre hiérarchie arithmétique et degré de Turing. Wikipedia
Wikipedia
Wikidata