Existence of Faster than Light Signals Implies Hypercomputation already in Special Relativity

  • Péter Németi
  • Gergely Székely
Conference paper

DOI: 10.1007/978-3-642-30870-3_53

Volume 7318 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Németi P., Székely G. (2012) Existence of Faster than Light Signals Implies Hypercomputation already in Special Relativity. In: Cooper S.B., Dawar A., Löwe B. (eds) How the World Computes. CiE 2012. Lecture Notes in Computer Science, vol 7318. Springer, Berlin, Heidelberg

Abstract

Within an axiomatic framework, we investigate the possibility of hypercomputation in special relativity via faster than light signals. We formally show that hypercomputation is theoretically possible in special relativity if and only if there are faster than light signals.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Péter Németi
    • 1
  • Gergely Székely
    • 1
  1. 1.Alfréd Rényi Institute of MathematicsHungarian Academy of SciencesBudapestHungary