What is Complexity Theory?

Описание к видео What is Complexity Theory?

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.

Комментарии

Информация по комментариям в разработке

Похожие видео