Heard about it and now waiting for analyses from the experts. Am pasting a paragraph from Wiki for background.
"The graph isomorphism problem is one of few standard problems in computational complexity theory belonging to NP, but not known to belong to either of its wellknown (and, if P ≠ NP, disjoint) subsets: P and NPcomplete. It is one of only two, out of 12 total, problems listed in Garey & Johnson (1979) whose complexity remains unresolved, the other being integer factorization. It is however known that if the problem is NPcomplete then the polynomial hierarchy collapses to a finite level.[3]"
Last fiddled with by jwaltos on 20151111 at 04:48
