HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by astrodust | Hacker News Reader
Parent
Full thread
astrodust
·
NP factorial sounds like NP-ultra-hard.
View on HN
emil-lp
·
NP! should be something like NP^NP, which is well known to be Σ^2_P. Slightly larger, but still inside PH.
Reply on news.ycombinator.com