Time Travel: A New Hypercomputational Paradigm
Year: 2010
Type: article
Abstract: Assuming that all objections to time travel are set aside, it is shown that a computational system with closed timelike curves is a powerful hypercomputational tool. Speci cally, such a system allows us to solve four out of five problems recently advanced as counterexamples to the fundamental principle of universality in computation. The fifth counterexample, however, remains unassailable, indicating that universality in computation cannot be achieved, even with the help of such an extraordinary ally as time travel.
Author: Selim G. Akl
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W561464501