P vs NP problem
ConceptMentioned in 1 video
A major unsolved problem in computer science asking whether every problem whose solution can be quickly verified can also be quickly solved; considered a 'meta problem' with wide ripple effects.
A major unsolved problem in computer science asking whether every problem whose solution can be quickly verified can also be quickly solved; considered a 'meta problem' with wide ripple effects.
