Read the Beforeitsnews.com story here. Advertise at Before It's News here.
Profile image
Story Views
Now:
Last hour:
Last 24 hours:
Total:

The solution of the P versus NP problem

% of readers think this story is Fact. Add your two cents.


The P versus NP problem is a major unsolved problem in computer science. “Informally speaking, it asks whether every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer” (Wikipedia).

This problem is also one of the 7 Millennium problems that Clay Mathematics Institute of Cambridge, Massachusetts (CMI) designated a $7 million prize fund for the solutions, with $1 million allocated to the solution of each problem.

CMI, however, formulated this problem as “determining whether questions exist whose answer can be quickly checked, but which require an impossibly long time to solve by any direct procedure”, which can be formulated as a question by “is there a question whose answer can be quickly checked, but which requires an impossibly long time to be solved by a direct procedure?”.

These two questions about the same matter actually demonstrate the duality of reality. The answer to the first is “no”, whereas the answer to the second is “yes” – no, not every problem whose solution can be quickly verified by a computer can also be quickly solved by a computer, and, yes, there is a question whose answer can be quickly checked, but which requires an impossibly long time to be solved by a direct procedure. The problem is that “questions” and “answers” are orthogonal, and thus that there has to be at least one question or answer that doesn’t have an answer or question.

Every question is generically also an answer, but in a finite context (ie, in Western thinking) there has to be at least one question (the first) that isn’t an answer and one answer (the last) that isn’t a question. The problem with this context is that it is contradictory by also predicting that there is a question that also is an answer AT THE SAME TIME. It thus contradictory predicts that there is a “truth” (ie, a question-answer).

It is this question-answer the P versus NP problem aims to find. Unfortunately, it is not to be found. So, do I now receive this Prize when I have clarified the solution of this problem? Can I be Prized for demonstrating that rational thinking can’t explain reality?

Another contribution to understanding of conceptualization http://menvall.wordpress.com/


Source: https://menvall.wordpress.com/2017/01/12/the-solution-of-the-p-versus-np-problem/


Before It’s News® is a community of individuals who report on what’s going on around them, from all around the world.

Anyone can join.
Anyone can contribute.
Anyone can become informed about their world.

"United We Stand" Click Here To Create Your Personal Citizen Journalist Account Today, Be Sure To Invite Your Friends.

Please Help Support BeforeitsNews by trying our Natural Health Products below!


Order by Phone at 888-809-8385 or online at https://mitocopper.com M - F 9am to 5pm EST

Order by Phone at 866-388-7003 or online at https://www.herbanomic.com M - F 9am to 5pm EST

Order by Phone at 866-388-7003 or online at https://www.herbanomics.com M - F 9am to 5pm EST


Humic & Fulvic Trace Minerals Complex - Nature's most important supplement! Vivid Dreams again!

HNEX HydroNano EXtracellular Water - Improve immune system health and reduce inflammation.

Ultimate Clinical Potency Curcumin - Natural pain relief, reduce inflammation and so much more.

MitoCopper - Bioavailable Copper destroys pathogens and gives you more energy. (See Blood Video)

Oxy Powder - Natural Colon Cleanser!  Cleans out toxic buildup with oxygen!

Nascent Iodine - Promotes detoxification, mental focus and thyroid health.

Smart Meter Cover -  Reduces Smart Meter radiation by 96%! (See Video).

Report abuse

    Comments

    Your Comments
    Question   Razz  Sad   Evil  Exclaim  Smile  Redface  Biggrin  Surprised  Eek   Confused   Cool  LOL   Mad   Twisted  Rolleyes   Wink  Idea  Arrow  Neutral  Cry   Mr. Green

    MOST RECENT
    Load more ...

    SignUp

    Login

    Newsletter

    Email this story
    Email this story

    If you really want to ban this commenter, please write down the reason:

    If you really want to disable all recommended stories, click on OK button. After that, you will be redirect to your options page.