Nuevo en arXiv: mostramos versiones algorítmicas del teorema polinomial de Freiman-Ruzsa de Gowers, Green, Manners y Tao. Curiosamente, nuestra prueba se basa en información cuántica y algoritmos de aprendizaje estabilizador, que descuantificamos en algoritmos clásicos.
5.03K