Novinka na arXiv: ukazujeme algoritmické verze polynomiální Freimanovy–Ruzsovy věty Gowerse, Greena, Mannerse a Taa. Zajímavé je, že náš důkaz čerpá z kvantových informačních algoritmů a algoritmů učení stabilizátorů, které dekvantizujeme do klasických algoritmů.
2,85K