Relativistic Effects Can Be Used to Achieve a Universal Square-Root (Or Even Faster) Computation Speedup

DOI10.1007/978-3-030-48006-6_13MaRDI QIDQ5049050zbMATH OpenOpenAlexFDO

Authors Olga Kosheleva, Vladik Kreinovich

Publication date 9 November 2022

Published in Fields of Logic and Computation III (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-48006-6_13

Mathematics Subject Classification ID

Logic in computer science (03B70) Theory of computing (68Qxx)

Recommendations

• Closed timelike curves in relativistic computation
• Existence of faster than light signals implies hypercomputation already in special relativity
• Relativistic computers and non-uniform complexity theory
• Quantum limit on computational time and speed
• SOFSEM 2006: Theory and Practice of Computer Science

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Modern classical physics. Optics, fluids, plasmas, elasticity, relativity, and statistical physics
• The Feynman lectures on physics 4. The structure of matter. Translated from the English by Henner Wessel and Karen Lippert

This page was built for publication: Relativistic Effects Can Be Used to Achieve a Universal Square-Root (Or Even Faster) Computation Speedup

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5049050)