Existence of Faster than Light Signals Implies Hypercomputation already in Special Relativity
- 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
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.
Unable to display preview. Download preview PDF.