Hacker News
new
past
comments
ask
show
jobs
points
by
glimshe
3 hours ago
|
comments
by
astrodust
3 hours ago
|
[-]
NP factorial sounds like NP-ultra-hard.
reply
by
emil-lp
2 hours ago
|
parent
|
[-]
NP! should be something like NP^NP, which is well known to be Σ^2_P. Slightly larger, but still inside PH.
reply