View Single Post
Old 2021-05-30, 22:45   #1
Viliam Furik
 
Viliam Furik's Avatar
 
"Viliam Furík"
Jul 2018
Martin, Slovakia

12538 Posts
Default What might really happen if P=NP?

Hi, I have been recently interested in this topic. Together with my schoolmate, we may have found an algorithm to solve an NP-complete problem, but nothing is sure for now, so I won't go into much detail about it, except that it should be able to determine the solvability of the said problem in O(n6) and find a solution in O(n12) - take the O-times with a grain of salt, I may have made a mistake when determining them.

So my question is: How much of use (and in which areas of science and life) would this algorithm have if it turned out to be correct?

I heard and read about GPS navigation ride routing, for example. How big and complicated of a ride would need to be planned in order for it to benefit from the algorithm?
Viliam Furik is offline   Reply With Quote