NP-Hard problem is a data problem, not a math one
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.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.