06-10-12, 07:57 AM #1
Solution to the P versus NP problem
It seems that P = NP. That an answer that is easy to solve is also easy to verify by running it through an algorithm in polynomial time.
06-10-12, 04:52 PM #2
So where is the proof that P = NP?
"It seems that" doesn't cut it.
Oops, this is the SciFi & Fantasy section.
06-10-12, 06:17 PM #3
Nicholas, not entirely sure what you are going for here mate... you may want to clarify a bit. The P=NP problem has a 1 million dollar prize attached for anyone who can solve it definitively... so if you have a solution, you would want to present it to, say the Clay Mathematics Institute
06-10-12, 09:43 PM #4
Incidentally I moved the initial thread from Computer Science & Culture.
While indeed the problem exists, it's also a problem that was often referred to through the "Numbers" series as being something that the main mathematician character was always drawn back to attempting to solve between cases. (Why I moved it to the Scifi section )
Originally Posted by Wikipedia
Last edited by Stryder; 06-10-12 at 11:50 PM.
06-11-12, 12:50 AM #5
I'd be the first to admit I'm not that mathematically versed, however I have an image to share that might be something or it could be a whole lot of nothing... either way I won't know unless it's out there in the Public Domain.
This simple pyramid I've used to express iterations of time (t) with the increase or decrease of nodes depending on the path taken from P or NP. The nodes are simple bit operators, in the sense that there is only one of two choices per node in either direction. (Nodes in this instance are intersections of isometric triangles)
P working down is only allowed to move one choice at a time with the intention of the goal of NP.
NP is actually the whole line of potential nodes removing one false node every iteration with the intention of being left with P.
There are two shadings applied one is a blue hue to express the path route for correct NP node up, while the red/purple hue is the potential paths down for P to attempt. you'll notice the increase in "Margin for error" is expressed in red, it's where P's path could be wrong and require back tracing to continue.
*IF* (and that's a big IF since 3 or so hours ago I didn't know anything of the problem) this is correct, then P is Greater than NP (P > NP) in regards to Time.
06-11-12, 09:19 AM #6
By wynn in forum Religion ArchivesLast Post: 02-01-11, 01:08 PMReplies: 22
By common_sense_seeker in forum The CesspoolLast Post: 01-21-11, 06:00 AMReplies: 2
By neelakash in forum Physics & MathLast Post: 09-17-07, 01:44 PMReplies: 0
By WildBlueYonder in forum Physics & MathLast Post: 07-03-07, 09:23 PMReplies: 3
By Dinosaur in forum Physics & MathLast Post: 05-22-07, 06:29 PMReplies: 40