P versus NP is considered as one of the most important open problems in computer science. This consists knowing answer following question: Is equal to NP? It was essentially mentioned 1955 from a letter written by John Nash United States National Security Agency. However, precise statement problem introduced independently Stephen Cook and Leonid Levin. Since that date, all efforts find proof fo...