Re:Landmark computer science proof cascades through physics ...
by xenonite on Thursday March 05, 2020 @06:37AM
(#22492706)
They „denote by MIP the class of languages that have multiprover interactive proof systems,“ and by „MIP∗, the ‚entangled-prover‘ analogue of the class MIP. Informally the class MIP∗, first introduced in [CHTW04], contains all languages that can be decided by a classical polynomial-time verifier interacting with multiple quantum provers sharing entanglement.“
[ Parent
| on HN ]
There are no comments on this comment yet.