Understanding Efficient Computation: P vs NP 🤔

Explore what 'efficient' computation means, and learn about P (deterministic) and NP (nondeterministic) complexity classes.

Understanding Efficient Computation: P vs NP 🤔
Easy Theory
8.3K views • Feb 3, 2021
Understanding Efficient Computation: P vs NP 🤔

About this video

Here we ask the question about what "efficient" computation should be, as well as give definitions of P (deterministic polynomial time) and NP (nondeterministic polynomial time).

If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1

▶SEND ME THEORY QUESTIONS◀
ryan.e.dougherty@icloud.com

▶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.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

8.3K

Likes

236

Duration

7:49

Published

Feb 3, 2021

User Reviews

4.6
(1)
Rate:

Related Trending Topics

LIVE TRENDS

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

Trending Now