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