(function(doc, html, url) { var widget = doc.createElement("div"); widget.innerHTML = html; var script = doc.currentScript; // e = a.currentScript; if (!script) { var scripts = doc.scripts; for (var i = 0; i < scripts.length; ++i) { script = scripts[i]; if (script.src && script.src.indexOf(url) != -1) break; } } script.parentElement.replaceChild(widget, script); }(document, '

P=NP and an algorithm for verifying it

What is it about?

Common optimization algorithms usually use intelligent optimization algorithms and their combinations, but often do not find the optimal solution. Our algorithm adds a vertical search—a hierarchical search method based on the ordinal optimization model, and alternates with the original algorithm, and finally finds the optimal solution and verifies it on the TSP.

Why is it important?

We propose a new algorithm and verify P = NP. The algorithm creatively combines the ordinal optimization and the intelligent optimization algorithm based on the matrix idea, which makes up for the shortcomings of the previous algorithm's limited exploration space.

Read more on Kudos…
The following have contributed to this page:
Liang Sishuai
' ,"url"));