What is Complexity Theory?

Published: 01 January 1970
on channel: Easy Theory

22,934

278

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.

If you like this content, please consider subscribing to my channel: / @easytheory

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

On this page of the site you can watch the video online What is Complexity Theory? with a duration of hours minute second in good quality, which was uploaded by the user Easy Theory 01 January 1970, share the link with friends and acquaintances, this video has already been watched 22,934 times on youtube and it was liked by 278 viewers. Enjoy your viewing!

186