Die KomplexitÀtsklasse P

Die KomplexitÀtsklasse P enthÀlt alle Entscheidungsprobleme, die sich von einer deterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sie erfa...

Die KomplexitÀtsklasse P
NLogSpace
2.6K views ‱ Jun 12, 2022
Die KomplexitÀtsklasse P

About this video

Die KomplexitÀtsklasse P enthÀlt alle Entscheidungsprobleme, die sich von einer deterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sie erfasst in etwa die Probleme, die wir als "effizient lösbar" bezeichnen.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

2.6K

Likes

43

Duration

12:25

Published

Jun 12, 2022

User Reviews

4.5
(2)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now