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
Blockchain Hyperledger family
Intro to Hyperledger Family and Hyperledger Blockchain Ecosystem
Biofuel, Biodiesel, Environment, Fuel, Fossil Fuel, Energy, biohydrogen, biomethanol, biohyrdrogen d
Pros and Cons of Biofuel Energy
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
social and economical state of a country
Pros and cons of capitalism vs socialism
Porn actors who go to Hollywood
From Porn performances to Hollywood
Perceptions and mind thinking
What are perceptions and how to manage them
Blow job tips
Pros and Cons of Blow Jobs
Taylor Swift nightmare songs
Top Ten Worst Taylor Swift Songs Shared by her Fans

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

How to trust internet with your secrets
Are You Ready To Trust the Internet With Your Secrets
AI tech and mysteries of ocean
Mysteries of the Sea are Solved Using AI Tech
Alzheimer discovery via non-human machines
Machine that can Diagnose Alzheimer Before Doctors
Learn about automatic code reuse
How Automatic Code Reuse Works
How brain retain memories
How the Brain Beats Distractions to Retain Memories
New discoveries about back holes
New Knowledge About Black Holes
Mobile App template generation trends
Useful Design- Mobile App Templates and Designs Compiled onto a Single Database
using 3D sound system in house
Bringing 3D Sound to Households All Over the World
Using coding to protect rare species
Using Computer Science to Protect Endangered Species
Learn about gene theft
How to Prevent Gene Theft

Affiliated Companies

Disclaimers And Things

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