Novo no arXiv: mostramos versões algorítmicas do teorema polinomial de Freiman-Ruzsa de Gowers, Green, Manners e Tao. Curiosamente, nossa prova se baseia em informações quânticas e algoritmos de aprendizado de estabilizadores, que desquantificamos em algoritmos clássicos.
5,82K