News for hackers. Stuff that matters.
Re:Ghidra, NSA's reverse-engineering tool by praptak on Wednesday March 06, 2019 @03:08AM (#19317157)
Graph Isomorphism is not known to be NP-hard, that is we don't know a proof that a polynomial algorithm for GI implies NP=P. So it is "at most NP" rather than "at least NP", because GI is obviously in NP.

There are no comments on this comment yet.