Kısa Vektör Problemini $2^{0.6039n}$ Sürede Çözmek
Kısa vektör problemini $2^{0.6039n}$ sürede çözmek için yeni algoritmalar sunulmuştur.
Yeni rastgele algoritmalar, $n$-boyutlu ızgara üzerinde kısa vektör problemini (SVP) $2^{0.6039n+o(n)}$ klasik ve $2^{0.5411n+o(n)}$ kuantum süresinde çözmektedir. Bu, önceki en iyi algoritmanın $2^{n+o(n)}$ süresine göre önemli bir iyileşme sağlamaktadır. Algoritmalar, kısa vektörün yarısındaki periyodik Gauss fonksiyonunun Hessian özelliğinden yararlanmaktadır.