On NP complete problems I

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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…