Nowość na arXiv: pokazujemy algorytmiczne wersje wielomianowego twierdzenia Freimana–Ruzsy Gowersa, Greena, Mannersa i Tao. Co ciekawe, nasz dowód opiera się na informacjach kwantowych i algorytmach uczenia stabilizatorów, które przekształcamy w algorytmy klasyczne.
5,03K