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.
[ Parent
| on HN ]
There are no comments on this comment yet.