Рябко, Борис Яковлевич
Рябко Борис Яковлевич (1949, Новосибирск) — российский учёный-математик, профессор, доктор технических наук. Научные интересы лежат в области прикладной математики, теории информации, криптографии и математической биологии. Опубликовал свыше 200 научных работ и 10 монографий. Один из ведущих в мире специалистов в области теории информации. БиографияРодился 14.01.1949 г. в Новосибирске. Образование: С 1964 по 1966 г. учился в физико-математической школе (ФМШ) при Новосибирском гос. Университете. С 1966 по 1971 г. – студент механико-математического факультета Новосибирского гос. университета. В 1981 г. защитил кандидатскую диссертацию (к.ф.-м.н.) по специальности «дискретная математика и математическая кибернетика» в Институте математики СО РАН. В 1989 г. защитил докторскую диссертацию (д.т.н.) по специальности «теоретические вопросы кибернетики» в Институте проблем передачи информации РАН, Москва. Трудовая деятельность[1]: С 1971 по 1973 г. лейтенант Советской армии. С 1973 по н.в. – научный сотрудник в академических институтах СО РАН и преподаватель в различных вузах Новосибирска. С 1990 по 2014 зав. кафедрой прикладной математики и кибернетики Сибирского гос. университета телекоммуникаций и информатики, с 2006 по 2011 г. проректор по научной работе данного университета, с 2012 по 2014 – ректор. В настоящее время гл. н. с. и зав. лабораторией Федерального исследовательского центра информационных и вычислительных технологий СО РАН и профессор Новосибирского гос. университета. С 2001 по 2011 г. - приглашенный профессор (visiting professor) в Техническом университете г. Тампере, Финляндия (TICSP,http://ticsp.cs.tut.fi/index.php/TICSP.html), а также в Университете информационных технологий Копенгагена, Дания (2000-2001 г. г.), университетах Осаки, 2000, Окинавы- OIST, 2019 (Япония) и ряда других. Под руководством Рябко Б.Я. защищено более 20 кандидатских и докторских диссертаций. Основные открытияТеория информацииВ 1979 г. Рябко Б.Я. показал[2], что избыточность универсального кодирования равна пропускной способности канала связи. После публикации в 1979 г. оказалось, что этот результат был известен Р.Галлагеру, но не опубликован.[3] В 1980 году открыл метод кодирования данных «стопка книг», также известный как Move-to-Front[4]. В настоящее время этот метод практически используется в архиваторах в сочетании с преобразованием Борроуза-Виллера. Автор метода универсального кодирования[5] и предсказания[6] данных, порожденных стационарными источниками. Б.Я. Рябко открыта связь между задачей кодирования источника информации с Хаусдорфовой размерностью и Колмогоровской сложностью. [7] В 1989 г. открыл структуру данных, позволяющую быстро обновлять частоты встречаемости символов и их суммы (или кумулятивные вероятности), получившая позже название двоичное индексированное дерево. [8][9] Математическая статистика и прогнозированиеРябко Б.Я. открыл асимптотически оптимальные методы прогноза и проверки основных классов статистических гипотез для стационарных эргодических процессов. [10] В 2019-2020 г.г. описана конструкция адаптивных статистических тестов для проверки свойств генераторов случайных чисел. Криптография и стеганографияВ 2007 г. совместно с Д.Б.Рябко открыта конструкция совершенной стеганографической системы, применимой для встраивания скрытой информации в Марковские процессы с произвольной памятью. [11] В 2019 предложена конструкция генератора случайных чисел с доказанными статистическими свойствами. Математическая биологияСовместно с Ж. И. Резниковой открыл сложный символический «язык» муравьев, их способности к счету и элементарным арифметическим операциям.[12] Некоторые труды
|