“…Given that any polynomial-time algorithm to decide any NPcomplete problem would be sufficient to equalize the classes, the natural approach to proving equality is by exhibiting an algorithm to solve any of the known NP-complete or -hard problems. Among the several hundred candidates [60], a few turn out to be particularly popular for this goal: these are the clique or independent set problem [11], [12], [23], [24], [57], [61], [62], satisfiability of logical formulas [4], [7], [9], [14], [17], [20], [27], [62]- [87], [87], [88], Hamiltonian circuits and the traveling salesperson problem [16], [22], [25], [29], [73], [89]- [97], as well as the quadratic assignment problem [98], [99], subset-sum [98], graph isomorphism [68], the polynomial hierarchy and enumerations of perfect matchings [17], diophantine equations [100], maximum cuts [76], constraint satisfaction [83], partition [100], [101], bin packing [28], or fast multiplication of long integers [44] (which is an example of a work concluding equality from a speedup to a computational, not a decision, problem, which is also not asserted as NP-complete). Some work, unfortunately, seemingly disappeared from the internet [20],…”