Metraipolis › archive › dc_1da95d7abda8

Castor affairé — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Castor_affair%C3%A9
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-03T02:33:20.310Z
SHA-256 of the archived text
306a37436a4c0d4bc7051461b760ec1ba55b9e0da62d07856fee350268cbff19
Stable URL of this page
https://metraipolis.com/documento/dc_1da95d7abda8

How to cite

Castor affairé — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Castor_affair%C3%A9 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1da95d7abda8 (Metraipolis archive dc_1da95d7abda8, sha256 306a37436a4c0d4bc7051461b760ec1ba55b9e0da62d07856fee350268cbff19)
BibTeX
@misc{dc1da95d7abda8,
  title = {Castor affairé — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Castor_affair%C3%A9},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1da95d7abda8; sha256 306a37436a4c0d4bc7051461b760ec1ba55b9e0da62d07856fee350268cbff19},
  year = {2026}
}

Archived text

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

Un castor affairé est, en théorie de la calculabilité, une machine de Turing qui maximise son « activité opérationnelle » (comme le nombre de pas effectués ou le nombre de symboles écrits avant son arrêt) parmi toutes les machines de Turing d'une certaine classe. Celles-ci doivent satisfaire certaines spécifications et doivent s'arrêter après être lancées sur un ruban vierge. Une fonction du castor affairé, ou fonction du nombre maximal de pas, quantifie cette activité maximale pour une machine de Turing à n états ; ce type de fonction n'est pas calculable. De plus, à partir d'un certain point, cette fonction croît plus rapidement que n'importe quelle fonction calculable. Déterminer le castor affairé parmi un ensemble de machines de Turing à n états donnés est un problème insoluble algorithmiquement ; en pratique, on ne peut même pas espérer exhiber un castor affairé pour un nombre n au-delà de 10. Le concept, introduit en 1962 par le mathématicien hongrois Tibor Radó, est l'un des premiers exemples connus de fonction non calculable.

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 «Castor affairé» — https://fr.wikipedia.org/wiki/Castor_affair%C3%A9
Wikidata Q1427965: «tipo di macchina di Turing» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1427965
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Castor_affair%C3%A9?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 240954491, consultata il 2026-11-03T02:26:39.038Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2d3dffd7ba1dae95141324aaa4f1dd68c63dc09f83f31a8241aa0310cb52b436