I just read this post on here, Is Euclidean Geometry complete and unique and after reading through Greenberg (2010) I was wondering does line of argument apply to all possible geometries?
In particular does this mean that the geometries of Special & General Relativity can be thought of as complete & decidable?
I am not sure how much trust I would put in this, but take a look at:
H. Andréka, J. Madarász, I. Németi, Decidability, undecidability, and Gödel's incompleteness in relativity theories. Parallel Process. Lett. 22 (2012), no. 3, 1240011, 14 pp
From the summary:
See also their survey paper:
Logical axiomatizations of space-time. Samples from the literature. Non-Euclidean geometries, 155–185, Math. Appl. (N. Y.), 581, Springer, New York, 2006.