Rational Proofs of Space-Time