Does Not Relativize
Cet article résout une question ouverte de longue date en construisant un oracle pour lequel , en utilisant le problème de la Forrelation et des résultats structurels novateurs pour démontrer que les preuves interactives classiques ne peuvent pas vérifier efficacement le calcul quantique dans un cadre relativisant.
Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.