Hacker News new | ask | show | jobs
by mdpopescu 3218 days ago
> Expensive to calculate, cheap to validate

Sounds like NP-completeness [1]

[1] https://en.wikipedia.org/wiki/NP-completeness