Дэвид Аллен Байер (родился 29 ноября 1955 года) — американский математик, известный своими вкладами в алгебру и символьные вычисления , а также консалтинговой работой в киноиндустрии. Он является профессором математики в колледже Барнарда , Колумбийский университет .
Байер получил образование в колледже Свортмор в качестве бакалавра, где он посещал курс по комбинаторным алгоритмам, который читал Герберт Вильф . В течение этого семестра Байер поделился с Вилфом несколькими оригинальными идеями по этой теме. Эти вклады были позже включены во второе издание влиятельной книги Вилфа и Альберта Нийенхейса «Комбинаторные алгоритмы » с подробным признанием ее авторов. [1] Впоследствии Байер получил докторскую степень в Гарвардском университете в 1982 году под руководством Хейсуке Хиронаки , защитив диссертацию под названием «Алгоритм деления и схема Гильберта» . После этого он присоединился к Колумбийскому университету .
Байер — сын Джоан и Брайса Байера , изобретателя фильтра Байера . [2]
Байер работал в различных областях алгебры и символьных вычислений , включая функции Гильберта , числа Бетти и линейное программирование . Он написал ряд высоко цитируемых статей в этих областях совместно с другими известными математиками, включая Бернда Штурмфельса , Джеффри Лагариаса , Перси Диакониса , Ирену Пееву и Дэвида Эйзенбуда . Байер является одним из десяти лиц, цитируемых в белой книге, опубликованной псевдонимом Сатоши Накамото, описывающей технологические основы Bitcoin . Он упоминается как соавтор, вместе со Стюартом Хабером и В. Скоттом Сторнеттой , статьи по улучшению системы защиты временных меток от несанкционированного доступа путем включения деревьев Меркла . [3]
Байер был консультантом по математике для фильма «Игры разума» , биографического фильма о Джоне Нэше , а также сыграл эпизодическую роль одного из профессоров «Церемонии пера». [4]