RAE.RU
Энциклопедия
ИЗВЕСТНЫЕ УЧЕНЫЕ
FAMOUS SCIENTISTS
Биографические данные и фото 16452 выдающихся ученых и специалистов
Логин   Пароль  
Регистрация Забыли пароль?
 

Рожков Михаил Иванович

Научная тема: « АЛГОРИТМИЧЕСКИЕ ВОПРОСЫ ИДЕНТИФИКАЦИИ КОНЕЧНЫХ АВТОМАТОВ ПО РАСПРЕДЕЛЕНИЮ ВЫХОДНЫХ M–ГРАММ »

Научная биография   « Рожков Михаил Иванович »

Членство в Российской Академии Естествознания

Специальность: 05.13.19

Год: 2012

Отрасль науки: Технические науки

Основные научные положения, сформулированные автором на основании проведенных исследований:

  1. Новые эффективно проверяемые необходимые и достаточные условия, при которых сумма s>2 взаимно независимых простых однородных цепей Маркова, заданных на конечной абелевой группе G, также является цепью Маркова с матрицей переходных вероятностей, независящей от начального распределения исходных цепей Маркова. Основанные на указанных условиях и обладающие полиномиальной по |G| и s сложностью алгоритмы проверки марковости суммы s>2 цепей Маркова с рациональными матрицами переходных вероятностей.
  2. Методы и алгоритмы построения классов фильтрующих генераторов, обладающих заданными вероятностями выходных s-грамм. Оценки числа классов статистической неотличимости и их мощности для случая функционирования генератора с узлом выборки (в том числе нерегулярной) с шагом h>n/2, n -длина накопителя.
  3. Методы и алгоритмы построения нелинейных регистров сдвига, обладающих одинаковой цикловой структурой.

Список опубликованных работ

Статьи в научных журналах:

1. Рожков М. И. О суммировании цепей Маркова на конечной группе. — В сб.:Труды по дискретной математике. Т. 3., с. 195-214. М.: ФИЗМАТЛИТ, 2000.

2. Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 1. — Обозрение прикл. и промышл. матем., сер. дискретн, матем., 2008, т. 15, в. 4, с. 613-630.

3. Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 2. — Обозрение прикл. и промышл. матем., сер. дискретн. матем., 2008, т. 15, в. 5, с. 785-806.

4. Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 3. — Обозрение прикл. и промышл. матем., сер. дискретн. матем., 2009, т. 16, в. 1, с. 35-60.

5. Рожков М.И. О некоторых классах нелинейных регистров сдвига, обладающих одинаковой цикловой структурой. - Дискрет. матем., 2010, т. 22, № 2, с. 96-119.

6. Рожков М.И. Суммирование марковских последовательностей на конечной абелевой группе. - Дискрет. матем., 2010, т. 22, № 3, с. 44-62.

7. Рожков М.И. К вопросу построения ортогональных систем двоичных функций с использованием регистра сдвига. - Лесной Вестник, вып. 3, 2011, с. 164-169.

Учебно-методические материалы:

8. Рожков М.И. Криптографические методы защиты информации на основе несимметричных криптосистем. Учебное пособие. М., МГИЭМ, 2000. - 137 с.

9. Рожков М.И. Алгебра. Основы теории конечных групп, колец, полей. Учебное пособие. М., МГИЭМ, 2009. - 82 с.

Комментарии:

Если вы считаете, что какое-то сообщение нарушает Правила, оскорбляет Вас как личность, несёт заведомо ложную информацию, и должно быть удалено, сообщите нам по адресу sergey@rae.ru

Ваше имя
Текст комментария
Введите число с изображения

Антиспам защита

При добавлении комментария Вы соглашаетесь с пользовательским соглашением