The Complexity of Euclidian 2 Dimension Travelling Salesman Problem versus General Assign Problem, NP is not P
Data Structures and Algorithms
2011-01-04 v1 Computational Complexity
Abstract
This paper presents the differences between two NP problems. It focuses in the Euclidian 2 Dimension Travelling Salesman Problems and General Assign Problems. The main results are the triangle reduction to verify the solution in polynomial time for the former and for the later the solution to the Noted Conjecture of the NP-Class, NP is not P.
Keywords
Cite
@article{arxiv.1101.0160,
title = {The Complexity of Euclidian 2 Dimension Travelling Salesman Problem versus General Assign Problem, NP is not P},
author = {Carlos Barron-Romero},
journal= {arXiv preprint arXiv:1101.0160},
year = {2011}
}