Touchstone Words

What Is P Versus NP Problem | Touchstone Words

Popular Articles

Sexual activity and body health
Do You Know If You Are Sexually Active
Biofuel, Biodiesel, Environment, Fuel, Fossil Fuel, Energy, biohydrogen, biomethanol, biohyrdrogen d
Pros and Cons of Biofuel Energy
Blockchain Hyperledger family
Intro to Hyperledger Family and Hyperledger Blockchain Ecosystem
Porn actors who go to Hollywood
From Porn performances to Hollywood
social and economical state of a country
Pros and cons of capitalism vs socialism
Hyperledger design model and framework architecture
Overview of Hyperledger Design Philosophy and Framework Architecture
Hyperledger fabric and its components
The Survey of Hyperledger Fabric Architecture and Components for Blockchain Developers
Perceptions and mind thinking
What are perceptions and how to manage them
Taylor Swift nightmare songs
Top Ten Worst Taylor Swift Songs Shared by her Fans
Blow job tips
Pros and Cons of Blow Jobs

What is P versus NP Problem

By Katie Lee on 2017-07-16

The P=NP problem is an unsolved issue that has been plaguing computer scientists for a while now. The problem may seem easy to understand but when you look close at the exact wording and structure of it, you will realize that it is more indepth than you thought.

Simply put, the P=NP problem (also known by many as the P versus NP problem or the P vs NP problem) is asking whether a general problem whose solution can be quickly verified by a computer system can also be solved quickly by a computer. Seems easy right? If you can solve a problem quickly, haven’t you also verified the problem as well thus you have done both in the same amount of time? Think about it a little and see just how difficult the problem actually is.

The problem was first discussed in letters between John Forbes Nash Jr and the National Security Agency as well as letters between Kurt Godel to John Von Neumann which took place in the 1950s. The problem, moreover, was formally introduced when Stephen Cook created his paper, “The Complexity of Theorem Proving Procedure,” in 1971. This issue is so hefty that the person who solves it correctly will receive 1 million dollars. Technically the issue “started” in the 1950s and has been unsolved ever since. That is 67 years in 2017 that we have been having computer issues which is longer than the show “Doctor Who” has been running considering the show has been on for just over 50 years now.

“P” in the equation symbolizes the computer solving a problem. “NP,” on the other hand, is the computer verifying the solution to the equation. Time is also an element except for the fact that the equation runs in polynomial time rather than standard time. An equation is solvable in polynomial time if the number of steps taken for a given input is O(n^k) where k is a nonnegative integer and n is the complexity of the given input. Polynomial time is very fast which is the reason that the simple definition for P=NP involves the word “quickly.”

The question is: “is P equal to NP?” In a poll of 100 researchers (which took place in 2002), 61% of people said no, 9% said yes, 22% claimed they were unsure and 8% believed that the two elements had no correlation making the question impossible to prove or disprove. This survey data shows how controversial and hard to prove this problem is. The same poll was used in 2012 with 151 people. This time, 83% said no, 9% said yes, 3% said there was no correlation and 5% claimed they either didn’t know or didn’t care.

When it comes to these kinds of debateable algorithms, it is best that researchers explore all sides of the arguments that are presented to them in order to understand how other people think. In any field you need to think openly instead of only sticking to your opinions. In this case, it is great to understand why people think P is not equal to P, why it the two are equal, as well as why the two are not correlated. This type of thinking could lead to the problem being solved, or was it that the problem needs to be verified?

Article Comments

By Same Author

Learn about non-verbal communications
How to Communicate Without Speaking
Next generation of search engines
Redefining Search Engines
History of language
Studying the Evolution of Language
Order in coral reefs
Finding Order in the Chaos of Coral Reefs
The role of random numbers in cybersecurity
Random Numbers - the Key to Deterring Hackers
ultra fast data writing technology
Fast Magnetic Writing of Data
Bacteria and your digestive tracts
Bacteria chips to Find Issues in your Digestive Tracts
What is brand composer
How Brain Composer Works
Learn about assistant robot
Making Robots Better Assistants for the Human Race
using 3D sound system in house
Bringing 3D Sound to Households All Over the World

Affiliated Companies

Disclaimers And Things

Copyright © WEG2G, All Rights Reserved
Designed & Developed by DC Web Makers