Research indexJournal article
Реализация полинома Жегалкина методом треугольника Паскаля на Python
Хамматов
Молодежный вестник УГАТУ1 Jan 2026Open access
Реализация полинома Жегалкина методом треугольника Паскаля на Python
Хамматов · Молодежный вестник УГАТУ · 2026
Abstract
В статье рассматривается метод построения полинома Жегалкина с использованием треугольника Паскаля. Представлена программная реализация алгоритма на Python для автоматизации вычислений. Исследованы теоретические основы и практическое применение метода в криптографии и теории кодирования. Проведены анализ вычислительной сложности алгоритма и сравнение с альтернативными подходами, а также сравнение предложенного метода с другими: матричным методом и методом неопределенных коэффициентов. Показано, что метод треугольника Паскаля обладает оптимальным балансом между простотой реализации и вычислительной эффективностью для функций с небольшим числом переменных.