Space-time isomorphism problem is intractable (NP-hard)

DOI10.1007/BF00671011zbMath0731.53025OpenAlexW2087695187MaRDI QIDQ807992

Vladik Ya. Kreinovich

Publication date: 1991

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00671011

zbMATH Keywords

intractabilitycausal modelequivalence of space-timesspace-time isomorphism problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Classes of solutions; algebraically special solutions, metrics with symmetries for problems in general relativity and gravitational theory (83C20) Complexity and performance of numerical algorithms (65Y20) Local differential geometry of Lorentz metrics, indefinite metrics (53B30)

Cites Work

• Birkhoff Theorem in a Metric Theory of Gravitation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Space-time isomorphism problem is intractable (NP-hard)