The Complexity Of The NP-Class
Abstract
This paper presents a novel and straight formulation, and gives a complete insight towards the understanding of the complexity of the problems of the so called NP-Class. In particular, this paper focuses in the Searching of the Optimal Geometrical Structures and the Travelling Salesman Problems. The main results are the polynomial reduction procedure and the solution to the Noted Conjecture of the NP-Class.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2010
- DOI:
- 10.48550/arXiv.1006.2218
- arXiv:
- arXiv:1006.2218
- Bibcode:
- 2010arXiv1006.2218B
- Keywords:
-
- Computer Science - Computational Complexity;
- Computer Science - Data Structures and Algorithms;
- Physics - Atomic and Molecular Clusters