Metraipolis › archive › dc_f0e18951bc22

Admissible numbering — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Admissible_numbering
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T14:56:40.526Z
SHA-256 of the archived text
6aa32d89c52b77ee1554a4e500d259aabf675ec216c0839893881ea705682bfd
Stable URL of this page
https://metraipolis.com/documento/dc_f0e18951bc22

How to cite

Admissible numbering — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Admissible_numbering (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f0e18951bc22 (Metraipolis archive dc_f0e18951bc22, sha256 6aa32d89c52b77ee1554a4e500d259aabf675ec216c0839893881ea705682bfd)
BibTeX
@misc{dcf0e18951bc22,
  title = {Admissible numbering — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Admissible_numbering},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f0e18951bc22; sha256 6aa32d89c52b77ee1554a4e500d259aabf675ec216c0839893881ea705682bfd},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Admissible_numbering. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computability theory, admissible numberings are enumerations (numberings) of the set of partial computable functions that can be converted to and from the standard numbering of partial computable functions. These numberings are also called acceptable numberings and acceptable programming systems. Rogers' equivalence theorem shows that all acceptable programming systems are equivalent to each other in the formal sense of numbering theory.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Admissible numbering» — https://en.wikipedia.org/wiki/Admissible_numbering
Wikidata Q323198: «Concept in computability theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q323198
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Admissible_numbering?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 1364353291, consultata il 2026-11-07T14:51:52.833Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: adba4ab86f4feb38739527455d1dfa67eda59d944983c18cecf1b93432e5363d