Первые нетривиальные квантовые нижние границы сложности для перечисления треугольников (Ω(n^3/2)) и построение мультипликативного k-остова через расширения новой схемы записи с архитектурой двусторонних оракулов.

Первые нетривиальные квантовые нижние границы сложности для перечисления треугольников (Ω(n^3/2)) и построение мультипликативного k-остова через расширения новой схемы записи с архитектурой двусторонних оракулов.