ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА

№ 4 (14)

2011

НАЧАЛО

СОДЕРЖАНИЕ

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ

Парватов Н. Г.Конструкция максимального клона точечных функций на полурешётке интервалов5
Смышляев С. В.Локально обратимые булевы функции11
Шилин И. А.,
Китюков В. В.
Гомоморфная устойчивость пар групп малого порядка22

МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ

Зубов А. Ю.Почти совершенные шифры и коды аутентификации28

ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ

Абросимов М. Б.О минимальных вершинных 1-расширениях соединений графов специального вида34
Воропаев А. Н.Кратности сумм в явных формулах для подсчёта циклов фиксированной длины в неориентированных графах42
Кочкаров А. А.,
Сенникова Л. И.
Количественные оценки некоторых связностных характеристик предфрактальных графов56

ЛОГИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ДИСКРЕТНЫХ АВТОМАТОВ

Поттосин Ю. В.Кодирование состояний дискретного автомата, ориентированное на уменьшение энергопотребления реализующей схемы62

ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ

Сергеев И. С.Регулярные оценки сложности умножения многочленов и усеченного ДПФ72

ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ

Березовская Ю.В.,
Воробьев В. А.
Популяции взаимодействующих автоматов89

АНАЛИТИЧЕСКИЕ ОБЗОРЫ

Агибалов Г. П.Sibecrypt'11. Обзор лекций и докладов105
СВЕДЕНИЯ ОБ АВТОРАХ121
АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ122
__________________
   Технический исполнитель:
   Н.Н. Светличная
© Научная библиотека ТГУ
     http://www.lib.tsu.ru