Metraipolis › archive › dc_35b4bba75ff0

Teorema di Turing — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Teorema_di_Turing
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T21:55:42.342Z
SHA-256 of the archived text
6c188792e8ef82216c1406abbc543ab8b8a690f0984448fc5563e634433e7090
Stable URL of this page
https://metraipolis.com/documento/dc_35b4bba75ff0

How to cite

Teorema di Turing — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Teorema_di_Turing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_35b4bba75ff0 (Metraipolis archive dc_35b4bba75ff0, sha256 6c188792e8ef82216c1406abbc543ab8b8a690f0984448fc5563e634433e7090)
BibTeX
@misc{dc35b4bba75ff0,
  title = {Teorema di Turing — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Teorema_di_Turing},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_35b4bba75ff0; sha256 6c188792e8ef82216c1406abbc543ab8b8a690f0984448fc5563e634433e7090},
  year = {2026}
}

Archived text

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

Il teorema di Turing asserisce l'esistenza di problemi non decidibili, per i quali cioè non esiste alcun algoritmo in grado di dare una risposta in tempo finito su tutte le istanze del problema. La dimostrazione di questo risultato si deve ad Alan Turing, che lo provò in un articolo del 1937. Il Teorema di Turing è in un certo senso la "versione informatica" del teorema di incompletezza di Gödel.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Teorema di Turing» — https://it.wikipedia.org/wiki/Teorema_di_Turing
Wikidata Q3984040 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3984040
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Teorema_di_Turing?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 140004945, consultata il 2026-11-09T21:51:28.316Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 86510caca2440cc4143744c5a4d3621778312aa5203d7c25f7ec1a6c9158602b