Коды Боуза — Чоудхури — Хоквингема, сокращённо БЧХ-коды — в теории кодирования это широкий класс циклических кодов, применяемых для защиты информации от ошибок. Отличается возможностью построения кода с заранее определёнными корректирующими свойствами, а именно, минимальным кодовым расстоянием. Частным случаем БЧХ-кодов является код Рида — Соломона.
В математике последовательностью ортогональных многочленов называют бесконечную последовательность действительных многочленов
- ,
Алгоритм Берлекэмпа — алгоритм, предназначенный для факторизации унитарных многочленов над конечным полем. Разработан Элвином Берлекэмпом в 1967 году. Может использоваться также для проверки неприводимости многочленов над конечными полями. Основная идея алгоритма заключается в возможности представления исходного многочлена в виде произведения наибольших общих делителей самого многочлена и некоторых многочленов, которые с точностью до свободного члена являются -разлагающими.
Интеграл Меллина—Барнса или интеграл Барнса в математике — контурный интеграл от функции, содержащей произведение гамма-функций. Интегралы такого типа тесно связаны с обобщёнными гипергеометрическими функциями. Они были введены английским математиком Эрнестом Уильямом Барнсом в 1908—1910 годах. Похожие интегралы рассматривались финским математиком Ялмаром Меллином — в частности, в связи с обратным преобразованием Меллина.
CW-комплекс — тип топологического пространства с дополнительной структурой, введённый Уайтхедом для удовлетворения нужд теории гомотопий. В литературе на русском языке употребляются также названия клеточное пространство, клеточное разбиение и клеточный комплекс. Класс клеточных комплексов является более широким, чем класс симплициальных комплексов, но в то же время сохраняет комбинаторную природу, которая позволяет производить эффективные вычисления.
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
Распределение Трейси — Видома — статистическое распределение, введённое Крэйгом Трейси и Гарольдом Видомом для описания нормированного наибольшего собственного значения случайной эрмитовой матрицы.
Многочлен Александера — это инвариант узла, который сопоставляет многочлен с целыми коэффициентами узлу любого типа. Джеймс Александер обнаружил его, первый многочлен узла, в 1923. В 1969 Джон Конвей представил версию этого многочлена, ныне носящую название многочлен Александера — Конвея. Этот многочлен можно вычислить с помощью скейн-соотношения, хотя важность этого не была осознана до открытия полинома Джонса в 1984. Вскоре после доработки Конвеем многочлена Александера стало понятно, что похожее скейн-cоотношение было и в статье Александера для его многочлена.
Скрытые уравнения поля — разновидность криптографической системы с открытым ключом, которая является частью многомерной криптографии. Также известна как односторонняя функция с потайным входом HFE. Данная система является обобщением системы Матцумото-Имаи и впервые была представлена Жаком Патарином в 1996 году на конференции Eurocrypt.
Теорема Рота — результат аддитивной комбинаторики, частный случай теоремы Семереди для прогрессий длины 3; утверждает присутствие арифметических прогрессий в любых достаточно плотных множествах.
Класс Тодда — это некоторая конструкция, которая ныне считается частью теории характеристических классов в алгебраической топологии. Класс Тодда векторного расслоения можно определить посредством теории классов Чженя и они встречаются там, где классы Чженя существуют — в первую очередь в дифференциальной топологии, теории комплексных многообразий и алгебраической геометрии. Грубо говоря, класс Тодда действует противоположно классу Чженя и относится к нему как конормальное расслоение относится к нормальному расслоению.
Владимир Михайлович Бадков — доктор физико-математических наук, профессор, автор около 100 научных работ. С 1962 года работает в Институте математики и механики УрО РАН: В 1962 и 1963 годах является старшим лаборантом, с 1963 по 1972 год — младший научный сотрудник; с 1972 по 1996 год — старший научный сотрудник, с 1996 года ведущий научный сотрудник. С 1996 года является профессором кафедры математического анализа и теории функций Уральского федерального университета.
Подпись при обучении с ошибками в кольце — один из классов криптосистем с открытым ключом, основанный на задаче обучения с ошибками в кольце, который заменяет используемые алгоритмы подписи RSA и ECDSA. В течение последнего десятилетия проводились активные исследования по созданию криптографических алгоритмов, которые остаются безопасными, даже если у злоумышленника есть ресурсы квантового компьютера. Подпись при обучении с ошибками в кольце относится к числу пост-квантовых подписей с наименьшим открытым ключом и размерами подписи. Использование общей проблемы обучения с ошибками в криптографии было введено Одедом Регевым в 2005 году и послужило источником нескольких криптографических разработок. Основоположники криптографии при обучении с ошибками в кольце, считают, что особенностью этих алгоритмов, основанных на обучении с ошибками, является доказуемое сокращение известных сложных задач. Данная подпись имеет доказуемое сокращение до задачи нахождения кратчайшего вектора в области криптографии на решётках. Это означает, что если можно обнаружить атаку на криптосистему RLWE, то целый класс предполагаемых сложных вычислительных проблем будет иметь решение. Первая подпись на основе RLWE была разработана Вадимом Любашевским и уточнена в 2011 году. Данная статья освещает фундаментальные математические основы RLWE и основана на схеме под названием GLYPH.
Ричард Аллен Аски — американский математик, специалист по теории специальных функций, профессор Висконсинского университета в Мадисоне, член Национальной академии наук США (1999).
В математике, функции Джека получаются как проективный предел многочленов Джека, введённых Генри Джеком. Многочлен Джека это однородный, симметрический многочлен который обобщает многочлены Шура и зональные многочлены, и, в свою очередь, обобщён многочленами Хекмана – Опдама и многочленами Макдональда.