Matt Rickard
Subscribe
Sign in
Share this discussion
Hard to Compute, Simple to Verify
blog.matt-rickard.com
Copy link
Facebook
Email
Note
Other
Hard to Compute, Simple to Verify
Sep 25, 2022
Share this post
Hard to Compute, Simple to Verify
blog.matt-rickard.com
Copy link
Facebook
Email
Note
Other
NP-complete problems, assuming P ≠ NP, have solutions that are hard to compute but simple to verify.
Read →
Comments
Share
Share
Copy link
Facebook
Email
Note
Other
This site requires JavaScript to run correctly. Please
turn on JavaScript
or unblock scripts

## Hard to Compute, Simple to Verify

## Hard to Compute, Simple to Verify

## Hard to Compute, Simple to Verify

NP-complete problems, assuming P ≠ NP, have solutions that are hard to compute but simple to verify.