English

Expressing an NP-Complete Problem as the Solvability of a Polynomial Equation

Computational Complexity 2011-11-10 v2 Discrete Mathematics

Abstract

We demonstrate a polynomial approach to express the decision version of the directed Hamiltonian Cycle Problem (HCP), which is NP-Complete, as the Solvability of a Polynomial Equation with a constant number of variables, within a bounded real space. We first introduce four new Theorems for a set of periodic Functions with irrational periods, based on which we then use a trigonometric substitution, to show how the HCP can be expressed as the Solvability of a single polynomial Equation with a constant number of variables. The feasible solution of each of these variables is bounded within two real numbers. We point out what future work is necessary to prove that P=NP.

Keywords

Cite

@article{arxiv.0707.1176,
  title  = {Expressing an NP-Complete Problem as the Solvability of a Polynomial Equation},
  author = {Deepak Chermakani},
  journal= {arXiv preprint arXiv:0707.1176},
  year   = {2011}
}

Comments

7 pages

R2 v1 2026-06-21T08:56:17.074Z