Astronomy and Astrophysics – Astrophysics – General Relativity and Quantum Cosmology
Scientific paper
2002-09-18
Found.Phys.Lett. 16 (2003) 245-253
Astronomy and Astrophysics
Astrophysics
General Relativity and Quantum Cosmology
9 pages LaTeX; submitted to Foundations of Physics Letters
Scientific paper
A computer which has access to a closed timelike curve, and can thereby send the results of calculations into its own past, can exploit this to solve difficult computational problems efficiently. I give a specific demonstration of this for the problem of factoring large numbers, and argue that a similar approach can solve NP-complete and PSPACE-complete problems. I discuss the potential impact of quantum effects on this result.
No associations
LandOfFree
Computers with closed timelike curves can solve hard problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Computers with closed timelike curves can solve hard problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computers with closed timelike curves can solve hard problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-196358