Metraipolis › archive › dc_ed6e284da888
Hiérarchie de Grzegorczyk — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T15:41:08.561Z
- SHA-256 of the archived text
e8eb77b4f43f6e9b4db24511dae0563bca861e469fd6d11ca78f7d05bd50b460- Stable URL of this page
https://metraipolis.com/documento/dc_ed6e284da888
How to cite
Hiérarchie de Grzegorczyk — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ed6e284da888 (Metraipolis archive dc_ed6e284da888, sha256 e8eb77b4f43f6e9b4db24511dae0563bca861e469fd6d11ca78f7d05bd50b460)
BibTeX
@misc{dced6e284da888,
title = {Hiérarchie de Grzegorczyk — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ed6e284da888; sha256 e8eb77b4f43f6e9b4db24511dae0563bca861e469fd6d11ca78f7d05bd50b460},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La hiérarchie de Grzegorczyk – du nom du logicien polonais Andrzej Grzegorczyk – est une hiérarchie de fonctions utilisée en théorie de la calculabilité. Toutes les fonctions de la hiérarchie de Grzegorczyk sont primitives récursives et toute fonction primitive récursive apparait dans cette hiérarchie. Cette hiérarchie classe les fonctions selon leur croissance. Intuitivement, les fonctions d'un niveau croissent moins vite que les fonctions des niveaux supérieurs. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Hiérarchie de Grzegorczyk» — https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk Wikidata Q5612503: «hierarchy of primitive recursive functions used in computability theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5612503 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Hi%C3%A9rarchie_de_Grzegorczyk?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 240573225, consultata il 2026-11-08T15:35:11.596Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 277ea2580c20fbf6407050330326c2754d8b19333107f3ad02778440b235b3ec