t’ = t (( 1 – (v^2 / c^2 ))^-0.5)
Thus a brute force calculation of the Travelling Salesman Problem (TSP), scaling as N! cities, looks like an N^2 scaling to a Traveler at high velocity.
As Velocity Approaches Light Speed, P Becomes Equivalent to NP for Computations Using Zero-Mass Particles
Humor: Einstein and Lorentz Play Marbles
http://www.amazon.com/Approaches-Equivalent-Computations-Zero-Mass-Particles-ebook/dp/B006SA3KIA
http://forum.wolframscience.com/showthread.php?s=&threadid=1973
If a travelling salesman must first turn a round at almost light speed only in order to compress a century of waiting time for the solution of his traveling problem, he should better take his ware with him, because the time would ruin the ware remained on the earth. This can work for fresh fruits, that maybe he can sell in the future, despite the progress made by biotechnology in the passed century. But this would not work for fashion... Even if fashion is cyclic, nobody will buy one hundred years old clothes, excepting maybe some municipal expositions...
Hopefully the universe arranges things such that P = NP and both twins remain on the ground and solve their problems together in a reasonable time.
Behnam, If you mean PvNP is static, then why is there reference to "polynomial time"?
Behnam,Thanks for the book link. The number of arithmetic operations on a computer (with a clock cycle) is proportional to time. So, I would still like to know if the Traveller in the Twin Paradox can use his high velocity to make it seem like a ground calculation of the TSP looks like it scales as a polynomial rather than a factorial. I thought this was a trivial solution - like something you would use on an undergraduate exam.
Well... What if we conclude that cycles and time are (paradoxically) the same thing? I wonder what Wolfram says in a NKS?
http://forum.wolframscience.com/showthread.php?s=4682281a449a1a1ed03bd6575307689c&postid=6875#post6875
- Badges
- Science topic