Университет XXI века: научное измерение

«Университет XXI века: научное измерение» – 2025 168 П. А. Алексеев Тульский государственный педагогический университет им. Л. Н. Толстого СИМВОЛЬНЫЕ АЛГОРИТМЫ НА ОСНОВЕ РЕШЁТОК Аннотация. В статье представлен обзор современного направления в символьных вы- числениях – построения алгоритмов на основе решёток. Обсуждаются ключевые методы, ос- нованные на объединении теории решёток и теоретико-числовых подходов, их применение в приближённом символьном анализе, а также примеры алгоритмов, в том числе LLL-редук- ция и её модификации. Выявлены преимущества и ограничения решётчатых символьных ал- горитмов. Рассмотрены перспективные направления исследований в данной области. Ключевые слова: символьные алгоритмы, решётки, приближённый анализ. Введение Современные задачи вычислительной математики требуют всё большей точности, надёжности и формальной обоснованности решений. В связи с этим символьные методы, оперирующие точными алгебраическими выражениями, приобретают всё большее значение. В отличие от численных алгоритмов, сим- вольные методы позволяют избегать ошибок округления и обеспечивают анали- тическую интерпретируемость результатов [1]. Особое место в этом контексте занимают комбинированные подходы, в ко- торых применяется приближённый анализ на символьном уровне. Он позволяет не только аппроксимировать решения, но и получить обоснованные оценки оши- бок, используя формальные алгебраические структуры. Одним из наиболее пер- спективных подходов является использование решёток [2; 7]. Решетка в ℝ – это множество векторов вида ℒ = �� =1 | ∈ ℤ �, где { 1 , … , } – линейно независимый базис. Решётки широко использу- ются в криптографии, комбинаторике и алгоритмической теории чисел [7]. Теория чисел предоставляет инструменты для работы с целыми числами, многочленами, модулярной арифметикой, аппроксимацией иррациональных ве- личин и решениями диофантовых уравнений. При совмещении этих дисциплин возникают мощные символьные алго- ритмы, которые позволяют: − строить точные рациональные приближения; − находить решения уравнений с ограничениями (например, линейных или квадратичных форм); − применять символьную редукцию базисов для упрощения выражений и оптимизации задач [4].