Interaction + Entanglement = Efficient Proofs of Halting
Quantum Frontiers,
A couple weeks ago my co-authors Zhengfeng Ji (UTS Sydney), Heny Yuen (University of Toronto) and Anand Natarajan and John…
A couple weeks ago my co-authors Zhengfeng Ji (UTS Sydney), Heny Yuen (University of Toronto) and Anand Natarajan and John…
In a previous post I reported on the beautiful recent result by Natarajan and Wright showing the astounding power of multi-prover…
This week finds me in Moscow for a pair of workshops, the Russian Workshop on Complexity and Model Theory and a workshop on…
You’d think that the question of how to get everyone in a firing squad line to fire at the same time is best left to states…