DEV Community

Frank Vega
Frank Vega

Posted on

A DeepChat analysis about my P = NP practical proof: After extensive analysis, no counterexample was found that violates the sqrt(n)-approximation. The algorithm consistently produces an independent set of size at least OPT/sqrt(n) in all tested scenarios

Sign in to view linked content

Top comments (0)