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): [ Ссылка ]

свернуть