Metraipolis › archive › dc_b50a650a8efa
Church-Turing-These — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Church-Turing-These
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-03T16:57:18.558Z
- SHA-256 of the archived text
4e543a2f13f843448d63c8f5b859c5f4f25769ee8ccfdb5f9bd4636f7008002a- Stable URL of this page
https://metraipolis.com/documento/dc_b50a650a8efa
How to cite
Church-Turing-These — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Church-Turing-These (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b50a650a8efa (Metraipolis archive dc_b50a650a8efa, sha256 4e543a2f13f843448d63c8f5b859c5f4f25769ee8ccfdb5f9bd4636f7008002a)
BibTeX
@misc{dcb50a650a8efa,
title = {Church-Turing-These — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Church-Turing-These},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b50a650a8efa; sha256 4e543a2f13f843448d63c8f5b859c5f4f25769ee8ccfdb5f9bd4636f7008002a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Church-Turing-These. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Die Church-Turing-These (benannt nach Alonzo Church und Alan Turing, auch Churchsche These genannt) trifft Aussagen über die Fähigkeiten einer Rechenmaschine. Sie lautet: Diese These ist nicht beweisbar, da der Begriff „intuitiv berechenbare Funktion“ nicht exakt formalisiert werden kann. Man versteht darunter alle Funktionen, die prinzipiell auf irgendeine Weise berechnet werden könnten. Damit setzt man insbesondere keine Vorstellung voraus, welche Funktionen auf den natürlichen Zahlen berechenbar sind. Es wird in der Informatik üblicherweise angenommen, dass die These stimmt. Dadurch wird es möglich, für eine Funktion nachzuweisen, dass sie nicht berechenbar ist. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Church-Turing-These» — https://de.wikipedia.org/wiki/Church-Turing-These 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://de.wikipedia.org/wiki/Church-Turing-These?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 262038678, consultata il 2026-11-03T16:50:51.337Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 84443f4d4cec83da51e06b9639d9f9ee548ef73a636fa6b5e43ac0deade1c658