Elektrine lite

← Feed

@fortnow@fediscience.org

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.