The Formal Definition of P (P vs NP)

Let’s take a deeper look at the complexity class P, and decision problems.

Created by: Cory Chang
Produced by: Vivian Liu
Script Editor: Justin Chen, Elaine Chang, Zachary Greenberg, Alex Egan

Twitter:   / ubehavior  

—

P vs NP Playlist:    • P vs NP  
Decision vs Search: https://cseweb.ucsd.edu/~mihir/cse200...
The Complexity of Decision versus Search: https://cseweb.ucsd.edu/~mihir/papers...
P (Wiki): https://en.wikipedia.org/wiki/P_(comp...)
Decision Problem (Wiki): https://en.wikipedia.org/wiki/Decisio...
Reduction (Wiki): https://en.wikipedia.org/wiki/Reducti...)
Function Problem (Wiki): https://en.wikipedia.org/wiki/Functio...
Triangle Number (Wiki): https://en.wikipedia.org/wiki/Triangu...