Understanding Complexity Theory: Key Concepts Simplified 📚
Discover the fundamentals of complexity theory, including P, NP, and polynomial-time reductions. Perfect for beginners wanting to grasp core computational complexity ideas!
bodirsky
311 views • May 22, 2020
About this video
An introduction to some basic complexity theory. Topics: polynomial-time computation, P, non-deterministic polynomial time, NP, polynomial-time reduction, NP-hard, NP-complete, Ladner's theorem.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
311
Likes
8
Duration
25:33
Published
May 22, 2020
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now