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