We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: On Polynomial Time Approximation Bounded Solution for TSP and NP Complete Problems

Authors: Wenhong Tian
Abstract: The question of whether all problems in NP class are also in P class is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in mathematics, computer science, biology, philosophy and cryptography. There are intensive research on proving `NP not equal to P' and `NP equals to P'. However, none of the `proved' results is commonly accepted by the research community up to date. In this paper, motived by approximability of traveling salesman problem (TSP) in polynomial time, we aim to provide a new perspective: showing that NP=P from polynomial time approximation-bounded solutions of TSP in Euclidean space.
Comments: 9. arXiv admin note: text overlap with arXiv:1502.00447
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1605.06183 [cs.DS]
  (or arXiv:1605.06183v2 [cs.DS] for this version)

Submission history

From: David Tian [view email]
[v1] Fri, 20 May 2016 00:34:38 GMT (11kb)
[v2] Sun, 18 Dec 2016 09:56:53 GMT (73kb,D)

Link back to: arXiv, form interface, contact.