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

DOI10.1007/BF00671011zbMath0731.53025MaRDI 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

intractability; causal model; equivalence of space-times; space-time isomorphism problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

83C20: Classes of solutions; algebraically special solutions, metrics with symmetries for problems in general relativity and gravitational theory

65Y20: Complexity and performance of numerical algorithms

53B30: Local differential geometry of Lorentz metrics, indefinite metrics

Cites Work

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