←back to thread

Ask HN: What hard problems are still underexplored?

17 points brihati | 1 comments | 11 Dec 25 06:50 UTC | HN request time: 0.2s | source

Problem with ambiguous boundaries, messy constraints and no linear path to a solution
1. codegladiator ◴[12 Dec 25 17:54 UTC] No.46246634[source]▶
There is a reasonable argument that your question is at least NP, and plausibly NP-hard or harder depending on how you formalize the verification oracle.