Nuevo en arXiv: mostramos versiones algorítmicas del teorema polinómico de Freiman–Ruzsa de Gowers, Green, Manners y Tao. Curiosamente, nuestra prueba se basa en la información cuántica y en algoritmos de aprendizaje de estabilizadores, que desquantificamos en algoritmos clásicos.
5,02K