
Book
As Velocity Approaches Light Speed, P Becomes Equivalent to NP for Computations Using Zero-Mass Particles
Youvan imagines two observers timing the same hard computation, one on the ground and one aboard a fast-moving machine. The essay then asks whether an optical device, such as an interferometer, could produce a pattern that takes many steps to simulate. It uses these examples to explore how relativistic time, physical measurement, and the mathematical definition of computational cost fit together.
The digital edition is available on Kindle.
Cite this book
Douglas Youvan. As Velocity Approaches Light Speed, P Becomes Equivalent to NP for Computations Using Zero-Mass Particles.
Download citation (RIS)