Understanding Complexity Theory: How Do We Measure Problem-Solving Efficiency? π
Dive into our new series on complexity theory to explore how computer scientists classify problems based on their difficulty and what it means for solving them efficiently.

Easy Theory
30.9K views β’ Jan 25, 2021

About this video
Here we start a new series on complexity theory, which is asking the question about how efficiently we can solve various problems. We classify languages into sets based on certain properties (poly-time solvable, randomized, etc.) and see how the sets relate to each other.
Easy Theory Website: https://www.easytheory.org
GoFundMe: https://www.gofundme.com/f/easy-theory-video-studio
Patreon: https://www.patreon.com/EasyTheoryYT
Fourthwall: https://easy-theory-llc-shop.fourthwall.com
Problem Solving channel: ββ @easytheoryprobsolve
If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1
Easy Theory Website: https://www.easytheory.org
GoFundMe: https://www.gofundme.com/f/easy-theory-video-studio
Patreon: https://www.patreon.com/EasyTheoryYT
Fourthwall: https://easy-theory-llc-shop.fourthwall.com
Problem Solving channel: ββ @easytheoryprobsolve
If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
30.9K
Likes
355
Duration
10:06
Published
Jan 25, 2021
User Reviews
4.4
(6) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.