Математика. Рубрика в журнале - Вестник Донского государственного технического университета

Алгоритм поиска корней многочленов с коэффициентами из кольца k[x,y]

Маевский Алексей Эдуардович

Статья научная

Построен детерминированный алгоритм поиска корней многочленов одной переменной с коэффициентами из кольца k[x,y], где k - произвольное поле. Алгоритм имеет полиномиальные временную и емкостную сложности и может рассматриваться как распространение алгоритма Рота-Рукенштейна [2] поиска корней многочленов с коэффициентами из кольца k[x] на случай многочленов с коэффициентами из k[x,y].

Бесплатно

О реализации программного модуля списочного декодера Судана для кодов Рида-Соломона

Мкртичян Вячеслав Виталиевич

Статья научная

Решена задача разработки программного модуля списочного декодера Судана для кодов Рида-Соломона. Получена структурная схема и программная реализация декодера. Особенностью реализации является применение в модуле эффективного алгоритма факторизации Рота-Руккенштейна.

Бесплатно

О характеризации и разрешимости линейных дискретных разностных уравнений бесконечного порядка

Братищев Александр Васильевич, Калиниченко Любовь Ивановна

Статья

Бесплатно