A post tackles P vs. NP: Why can answers be easier to check than find?
Using school schedules and a combination lock, a user illustrates the gap between finding a solution and quickly verifying one.
TLDR
A user’s explanation of P vs. NP centers on problems whose solutions the post describes as difficult to find but quick to check. It uses arranging a school schedule without conflicts as one example, and compares the distinction to figuring out a lock’s code versus entering a code someone gives you.
Combined views
—
1 Source, first seen ago
