Metraipolis › archive › dc_08888cfdfa9e

Tesi di Church-Turing — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Tesi_di_Church-Turing
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T22:22:57.805Z
SHA-256 of the archived text
96662ed8349e03220f4bc729ca0f84474c96a6380fff75761b364cf6b11e1b92
Stable URL of this page
https://metraipolis.com/documento/dc_08888cfdfa9e

How to cite

Tesi di Church-Turing — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Tesi_di_Church-Turing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_08888cfdfa9e (Metraipolis archive dc_08888cfdfa9e, sha256 96662ed8349e03220f4bc729ca0f84474c96a6380fff75761b364cf6b11e1b92)
BibTeX
@misc{dc08888cfdfa9e,
  title = {Tesi di Church-Turing — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Tesi_di_Church-Turing},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_08888cfdfa9e; sha256 96662ed8349e03220f4bc729ca0f84474c96a6380fff75761b364cf6b11e1b92},
  year = {2026}
}

Archived text

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

Nella teoria della calcolabilità la tesi di Church-Turing è un'ipotesi che afferma: «Se un problema è umanamente calcolabile, allora esisterà una macchina di Turing in grado di risolverlo (cioè di calcolarlo)». Più formalmente possiamo dire che la classe delle funzioni calcolabili coincide con quella delle funzioni calcolabili da una macchina di Turing.

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 «Tesi di Church-Turing» — https://it.wikipedia.org/wiki/Tesi_di_Church-Turing
Wikidata Q309157: «tesi che prende il nome dai matematici Alonzo Church e Alan Turing» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q309157
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Tesi_di_Church-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 139528964, consultata il 2026-11-09T22:19:59.657Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 18b79493d3a827f275eb39ba0259175f0c9caff17ecfd1b5fc27f016436c7704