Berechenbarkeit #48: Das Unentscheidbare Postsche Korrespondenzproblem (PKP) erklärt 🤔
In dieser Folge untersuchen wir das Postsche Korrespondenzproblem (PKP), ein fundamentales unentscheidbares Problem in der Berechenbarkeitstheorie, und seine Bedeutung für die Informatik.
NLogSpace
12.2K views • Apr 19, 2020
About this video
Wir sehen uns das Postsche Korrespondenzproblem (PKP) an. Dieses Problem ist unentscheidbar und wird häufig verwendet, um davon zu reduzieren, um andere Probleme als unentscheidbar nachzuweisen. In diesem Video sehen wir uns Beispiele an und klären auch, warum das PKP semi-entscheidbar ist.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
12.2K
Likes
297
Duration
11:45
Published
Apr 19, 2020
User Reviews
4.6
(2) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.