2026-09-26 16:54 UTC
In my 1989 thesis I asked if there was an oracle separating IP from MIP. That was before we knew that MIP=NEXP, though that result doesn't relativize. Bouland, Huang, Natarajan, Shalit, Tal and Astra now answer the original question.
https://arxiv.org/abs/2609.25680
Replies (0)
No replies.