Моделирование систем на основе односторонних рюкзачных отображений

• Автор: Подколзин, Вадим Владиславович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Краснодар
• Количество страниц: 155 с. : ил.

ВВЕДЕНИЕ

ГЛАВА 1. ЫРПОЛНЫЕ ЗАДАЧИ И ИХ ПРИЛОЖЕНИЯ

ЫРполные задачи. Сложность вычислений

Системы преобразования информации на основе КРполной задаче о рюкзаке

Системы, основанные на функциональных векторах

Симметричные системы

Хеширование

Методы поиска функции преобразования

ГЛАВА 2. МОДЕЛИРОВАНИЕ РЮКЗАЧНЫХ ВЕКТОРОВ С ЗАДАННЫМИ СВОЙСТВАМИ

Инъективность рюкзачных векторов в

Изоморфизм рюкзачных векторов

Верхняя граница числа решений задачи о рюкзаке
Построение инъективного рюкзачного вектора для заданного множества значений
ГЛАВА 3. МОДЕЛИ И СИСТЕМЫ С ДИНАМИЧЕСКИ ОПРЕДЕЛЯЕМЫМИ ВЕКТОРАМИ
Моделирование односторонних рюкзачных отображений
Моделирование односторонних отображений на основе обратного рюкзачного
преобразования 4
Математические модели генераторов рюкзачных векторов
Алгоритмы функционирования систем с ДГВ
Алгоритмы функционирования систем с ОДГВ
Программное приложение РСЗИ ДГВП
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


ГЛАВА 1. ЫРполные задачи. ГЛАВА 2. ГЛАВА 3. ТУРполными. А. Тьюрингом . Тьюринга. А. Кобхэма и Д. Эдмондса , , , . В частности, Д. ТУР. Р и . Проблеме вычислительной сложности. А. Тьюринга, С. Кука, А. Кобхэма,. Д. Эдмондса, В. Кли, Г. Минтн, Н. Заде,. Гэри, Д. Джонсона, Д. Хартманиса, Р. Стинза, А. Майера, Л. Фишера, М. Рабина У. Диффи, М. Хеллмана Р. Меркле, А. Шамира, К. Вилиамса, Р. Карпа В Чора, Р Райвеста, Е. Брикеля, А. Ростовцева Е. Маховейко, Р. Лидла,. Г. Нидеррайтера, Л. Адлемана и др. АРполных задач тесно связана с. Ни для. ЕВпрограммировании, баз данных и защиты информации. УРполная задача о рюкзаке. М. Хеллмаиа, Р. А. Шамира, Н. Заде, В. Чора, Р. Райвеста, Е. Брикеля, В. Осипяна и др. Научная новизна. Теоретическая и практическая значимость работы. Перспектива Таганрог, , XIII Международной научной конференции им. Краснодар,. Алматы, . ЗАО ЭкоГрин. Публикации. Структура и объем работы. Основные положения. ЛТполных задачах, рассмотрены . ЧорРайвестра нет. Кс имеет оценку сложности рп. Первоначально хешфункции предназначались для организации методов поиска. Ахтм, хег 1. Рюкзачный вектор Аа,, а2, . Определение. Вариацией вектора А а1, а2, аг а,еИ, , . ЛА 3, , . Определение. А в 2Р. Обозначим как А Ирл последовательность т,, т2,. Щ.1 О гИр1 , р1. Вектор Ап сц, а2, . ЛрАМрСДп. А 4 4ИрЛп,. Теорема 2. Пусть Аа1, а2, . А добавлением компонента ап и А1п8, , . Ап. Тогда если 8п0, то Ап,а1 а2, . Теорема 2. Вектор Ап а, а2, .