On NP complete problems I
General Mathematics
2012-12-29 v1
Abstract
We study the quadratic residue problem known as an NP complete problem by way of the prime number and show that a nondeterministic polynomial process does not belong to the class P because of a random distribution of solutions for the quadratic residue problem.
Cite
@article{arxiv.0809.0962,
title = {On NP complete problems I},
author = {Minoru Fujimoto and Kunihiko Uehara},
journal= {arXiv preprint arXiv:0809.0962},
year = {2012}
}
Comments
5 pages