Have a program use its own output as input, effectively letting you run programs for infinite amounts of time, which depending on how time travel is resolved may or may not give you a halting oracle.

To expand on this: Moravec's classic "Time Travel and Computing".