Church-Turing-These erklärt 🤖
Ein Überblick über die Church-Turing-These und ihre Bedeutung für die Berechenbarkeit in der Informatik.
NLogSpace
4.5K views • Sep 18, 2016
About this video
In diesem Video sehen wir uns die Church-Turing-These an.
Sie hängt eng zusammen mit dem Begriff der Berechenbarkeit: Sie besagt, dass alle intuitiv berechenbaren Funktionen auch von einer Turing-Maschine berechnet werden können.
Die erweiterte Church-Turing-These hängt eng mit dem Begriff der Komplexität zusammen: Sie besagt, dass die Komplexität eines Problems in allen vernünftigen Berechnungsmodellen etwa gleich ist, d.h. bis auf höchstens polynomiellen Unterschied.
Sie hängt eng zusammen mit dem Begriff der Berechenbarkeit: Sie besagt, dass alle intuitiv berechenbaren Funktionen auch von einer Turing-Maschine berechnet werden können.
Die erweiterte Church-Turing-These hängt eng mit dem Begriff der Komplexität zusammen: Sie besagt, dass die Komplexität eines Problems in allen vernünftigen Berechnungsmodellen etwa gleich ist, d.h. bis auf höchstens polynomiellen Unterschied.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
4.5K
Likes
79
Duration
8:23
Published
Sep 18, 2016
User Reviews
4.6
(4)