NobleBlocks

Research indexJournal article

Реализация полинома Жегалкина методом треугольника Паскаля на Python

Хамматов

Молодежный вестник УГАТУ1 Jan 2026Open access

DOI10.54708/22259309_2026_13576

Abstract

В статье рассматривается метод построения полинома Жегалкина с использованием треугольника Паскаля. Представлена программная реализация алгоритма на Python для автоматизации вычислений. Исследованы теоретические основы и практическое применение метода в криптографии и теории кодирования. Проведены анализ вычислительной сложности алгоритма и сравнение с альтернативными подходами, а также сравнение предложенного метода с другими: матричным методом и методом неопределенных коэффициентов. Показано, что метод треугольника Паскаля обладает оптимальным балансом между простотой реализации и вычислительной эффективностью для функций с небольшим числом переменных.

Discussion

More

Suggest a correction or report