Nouveau sur arXiv : nous montrons des versions algorithmiques du théorème polynomial de Freiman–Ruzsa de Gowers, Green, Manners et Tao. Fait intéressant, notre preuve s'appuie sur l'information quantique et les algorithmes d'apprentissage des stabilisateurs, que nous déquantifions en algorithmes classiques.
5,03K