NP-Hard problem is a data problem, not a math one

Read the full article See related articles

Discuss this preprint

Start a discussion What are Sciety discussions?

Listed in

This article is not in any list yet, why not save it to one of your lists.
Log in to save this article

Abstract

Search algorithms and verification algorithms with low time complexity are key to obtaining exact solutions for an NP-hard problem. However, experimental phenomena where verification algorithms with lower time complexity incur higher verification times challenge this traditional approach. The conflict leads me to doubt whether the traditional approach of seeking low-time-complexity algorithms is correct. Then this study proposes a novel method with a new approach of seeking low-dimensionality data frequency tables. The results not only prove that the traditional approach is incorrect, but also demonstrate that whether the exact solution of an NP-hard problem is available depends only on a low-time-dimensionality data frequency table, not a low-time-complexity algorithm.

Article activity feed