Post Reply 
 
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
If you were famous....
04-23-2013, 02:30 PM (This post was last modified: 04-23-2013 02:34 PM by TheGreatErenan.)
Post: #5
RE: If you were famous....
For some problems, correct solutions can be algorithmically verified as correct in polynomial time. These problems are in the set NP. Some problems can also be solved algorithmically in polynomial time. These problems are in the set P. Some problems are in both P and NP. However, some NP problems do not have a known algorithm to solve them in polynomial time and the answer to the question of whether they are in P or not is not known.

In short, the P/NP problem is to determine whether all problems that are algorithmically verifiable in polynomial time are also algorithmically solvable in polynomial time.

There's a bit more to it than that, but that's the main idea.

I've always felt that P=NP but that the universal method for reducing an NP-complete problem to a known P problem would come at such a high computational cost as to make it practically worthless. In other words, it can theoretically be done, but it would take a hundred thousand years for our computers to do it.

[Image: 257k5t3.jpg][Image: 33mq0s8.jpg]
If you don't get my jokes, it's because of Postmodernism.
Visit this user's website Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
If you were famous.... - TheGreatAnt - 04-23-2013, 11:08 AM
RE: If you were famous.... - awpertunity - 04-23-2013, 02:01 PM
RE: If you were famous.... - GreatGonzales - 04-23-2013, 02:15 PM
RE: If you were famous.... - TheGreatErenan - 04-23-2013 02:30 PM
RE: If you were famous.... - awpertunity - 04-23-2013, 02:32 PM
RE: If you were famous.... - GreatGonzales - 04-24-2013, 02:42 AM
RE: If you were famous.... - Mag!cGuy - 04-24-2013, 02:51 AM
RE: If you were famous.... - Mag!cGuy - 04-24-2013, 04:30 AM
RE: If you were famous.... - Wildt4lon - 04-24-2013, 06:19 AM
RE: If you were famous.... - Wildt4lon - 04-24-2013, 07:06 AM
RE: If you were famous.... - TheGreatAnt - 04-26-2013, 03:08 AM
RE: If you were famous.... - TheGreatAnt - 04-29-2013, 09:22 AM
RE: If you were famous.... - TheGreatAnt - 04-29-2013, 01:42 PM
RE: If you were famous.... - TheGreatAnt - 04-30-2013, 05:57 AM
RE: If you were famous.... - TheGreatAnt - 04-30-2013, 03:36 PM
RE: If you were famous.... - TheQwertiest - 05-03-2013, 08:33 AM
RE: If you were famous.... - TheGreatAnt - 05-03-2013, 01:44 PM
RE: If you were famous.... - Gf!sh - 05-04-2013, 06:00 AM
RE: If you were famous.... - onealexleft - 05-02-2013, 08:06 PM
RE: If you were famous.... - Norahsul - 05-03-2013, 03:24 AM
RE: If you were famous.... - TheGreatAnt - 05-03-2013, 07:47 AM
RE: If you were famous.... - Mag!cGuy - 05-03-2013, 03:26 AM
RE: If you were famous.... - onealexleft - 05-04-2013, 10:39 AM
RE: If you were famous.... - TheGreatAnt - 05-04-2013, 10:49 AM
RE: If you were famous.... - Phyresis - 05-03-2013, 12:44 PM

Forum Jump:


User(s) browsing this thread:
2 Guest(s)

Return to TopReturn to Content