Другие журналы

электронный журнал

МОЛОДЕЖНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК

Издатель Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова". Эл No. ФС77-51038. ISSN 2307-0609

Публикации с ключевым словом - NP-полнота

Найдено: 1
77-30569/312834 NP-трудность задачи о восстановлении предыдущего состояния обобщенного клеточного автомата
# 01, январь 2012
доцент, к.т.н. Ключарёв П. Г.
 В статье доказывается NP-трудность задачи о восстановлении  предыдущего состояния обобщенного клеточного автомата, состоящей в следующем: по данному обобщенному клеточному автомату и его заполнению после первого шага найти начальное заполнение. Доказывается также наличие полиномиального алгоритма решения этой задачи для случая обобщенного клеточного автомата, локальная функция связи которого является двухместной. Полученные в статье результаты имеют как теоретическую значимость, так и могут быть применены для обоснования криптографической стойкости алгоритмов шифрования, основанных на обобщенных клеточных автоматах.
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА
18.12.2017
С 21 по 24 ноября 2017г. в МГТУ им. Н.Э. Баумана прошла XII Всероссийская инновационная молодежная научно-инженерная выставка «Политехника», посвященная 170-летию со дня рождения Н.Е. Жуковского в рамках Всероссийского инновационного молодежного научно-инженерного форума «Политехника».

11.10.2017
XII Всероссийская инновационная молодежная научно-инженерная выставка «ПОЛИТЕХНИКА», посвященная 170-летию со дня рождения Н.Е. Жуковского 21–24 ноября 2017 года г. Москва

25.05.2017
C 15 по 17 мая 2017г. в МГТУ им. Н.Э. Баумана прошел III этап (Всероссийский) Всероссийской студенческой олимпиады по физике (в технических вузах).

25.04.2017
С 12 по 14 апреля в МГТУ им. Н.Э. Баумана прошел Всероссийский этап Всероссийской олимпиады по безопасности жизнедеятельности.

4.04.2017
С 14 по 16 марта 2017г. в МГТУ им. Н.Э. Баумана прошел III (Всероссийский) тур Всероссийской студенческой олимпиады по иностранному языку (английский в технических вузах).




Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499)
  RSS
© 2003-2018 «Молодежный научно-технический вестник» Тел.: +7 (499)