Mới trên arXiv: chúng tôi trình bày các phiên bản thuật toán của định lý Freiman–Ruzsa đa thức của Gowers, Green, Manners và Tao. Thú vị thay, chứng minh của chúng tôi dựa trên thông tin lượng tử và các thuật toán học ổn định, mà chúng tôi chuyển đổi thành các thuật toán cổ điển.
5,02K