Saturday, 3 December 2016

P versus NP is defined in the Turing Machine:

Formally, the P is the class of problems that solved by a Deterministic Turing machine in polynomial a time. NP is the class of problems that were resolved by a non-deterministic Turing machine a polynomial time, which means that it can be solved by brute force algorithm in exponential time. We know that every P problem is also an NP one. In fact, the fast algorithm that solves P problems can be quickly authentication algorithm. The question is, can we find an NP problem which did not decide on a fast algorithm solve it. If so then NP is different from P. If no then NP is identical to P. 3

No comments:
Write comments

Theme images by MichaelJay. Powered by Blogger.

Follow by Email

Social stratification

Definition Social stratification is one of the results of ongoing social processes taking place. Every society is segmented into differen...