Upload
llimllib
View
1.543
Download
1
Tags:
Embed Size (px)
Citation preview
Time Travel Computer
R CTC R CR
C
0 0 0
Answer
“Causality-Respecting Register”
“Closed Timelike
Curve Register”
Polynomial Size Circuit
S. Aaronson and J. Watrous. Closed Timelike Curves Make Quantum and Classical Computing Equivalent, Proceedings of the Royal Society A 465:631-647, 2009. arXiv:0808.2669.