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: [ Ссылка ]
—
P vs NP Playlist: [ Ссылка ]-
Decision vs Search: [ Ссылка ]
The Complexity of Decision versus Search: [ Ссылка ]
P (Wiki): [ Ссылка ]
Decision Problem (Wiki): [ Ссылка ]
Reduction (Wiki): [ Ссылка ]
Function Problem (Wiki): [ Ссылка ]
Triangle Number (Wiki): [ Ссылка ]
Ещё видео!