Рябко, Борис Яковлевич
Рябко Борис Яковлевич (1949, Новосибирск) — российский учёный-математик, профессор, доктор технических наук. Научные интересы лежат в области прикладной математики, теории информации, криптографии и математической биологии. Опубликовал свыше 200 научных работ и 10 монографий. Один из ведущих в мире специалистов в области теории информации.
Что важно знать
| Борис Яковлевич Рябко | |
|---|---|
| Дата рождения | 1949 |
| Место рождения |
Новосибирск, РСФСР, СССР |
| Научная сфера | математика, информатика |
| Место работы | ИВТ СО РАН |
| Научный руководитель | Кричевский Р.Е. |
| Сайт | boris.ryabko.net |
Биография
Родился 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]