В статье рассматривается метод построения полинома Жегалкина с использованием треугольника Паскаля. Представлена программная реализация алгоритма на Python для автоматизации вычислений. Исследованы теоретические основы и практическое применение метода в криптографии и теории кодирования. Проведены анализ вычислительной сложности алгоритма и сравнение с альтернативными подходами, а также сравнение предложенного метода с другими: матричным методом и методом неопределенных коэффициентов. Показано, что метод треугольника Паскаля обладает оптимальным балансом между простотой реализации и вычислительной эффективностью для функций с небольшим числом переменных.
Биография автора
Хамматов Артур Маратович, ФГБОУ ВО «Уфимский университет науки и технологий»
