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