Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска
Книги фонда НБ СГЮА
Дипломные работы выпускников СГЮА за последние 5 лет
Авторефераты
Диссертации
Период.издания науч.абонемента
Редкие книги Научной библиотеки СГЮА
Каталог электронных носителей
Труды ученых СГЮА
Саратовский край
Область поиска
Формат представления найденных документов:
полный информационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=теорема Кука<.>)
Общее количество найденных документов : 2
Показаны документы с 1 по 2
1.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Максименко А. Н.
Заглавие : Аналог теоремы Кука для многогранников
Разночтения заглавия :: Грани разрезного многогранника: Многогранник задачи о рюкзаке
Место публикации : Известия вузов. Математика. - 2012. - № 8. - С.34-42. - ISSN 0021-3446 (Шифр ivmt/2012/8). - ISSN 0021-3446
Примечания : Библиогр.: с. 41-42
ГРНТИ : 27.47
УДК : 519.854
ББК : 22.18
Предметные рубрики: Математика
Исследование операций
Ключевые слова (''Своб.индексиров.''): кука теорема--грани--задачи о рюкзаке--комбинаторная оптимизация--линейные функции--многогранники--многогранники задач о рюкзаке--многогранники разрезов--полиномиальность--разрезные многогранники--теорема кука
Аннотация: Устанавливается, что многогранник М любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности М.
Найти похожие
2.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ростовцев, Александр Григорьевич (1949-)
Заглавие : Алгебро-геометрический подход к решению систем разреженных булевых уравнений
Параллельн. заглавия :Algebraic-geometrical aproach to solving systems of sparse boolean equations
Серия: Практические аспекты криптографии
Место публикации : Проблемы информационной безопасности. Компьютерные системы. - 2014. - № 4. - С.93-104. - ISSN 2071-8217 (Шифр pinb/2014/4). - ISSN 2071-8217
Примечания : Библиогр.: с. 104 (12 назв.). - Выпуск журнала составлен по материалам докладов на II Международной научно-практической конференции "Управление информационной безопасностью в современном обществе" 3-4 июня 2014 года, Москва
УДК : 517.9 + 004.67
ББК : 22.161.6 + 32.973-018.2
Предметные рубрики: Математика
Дифференциальные и интегральные уравнения
Вычислительная техника
Системы обработки численных данных
Ключевые слова (''Своб.индексиров.''): гребнера базисы--жегалкина кольцо полиномов--кука теорема--алгебраическая геометрия--базисы гребнера--булевы уравнения--вскрытие ключа шифра--доклады конференций--исключение переменных--ключ симметричного шифра--кольцо полиномов жегалкина--конференции по информационной безопасности--симметричный шифр--теорема кука--шифрование
Аннотация: Рассматриваются алгебраические и алгебро-геометрические свойства конечных булевых колец применительно к задаче вскрытия ключа симметричного шифра. Показано, что преобразование базиса идеала эквивалентно умножению его на обратимую матрицу над кольцом полиномов Жегалкина. Предложен метод упрощения базиса простого идеала, заключающийся в умножении базиса на обратимую матрицу над кольцом полиномов Жегалкина.Algebraic and algebraic-geometric properties of finite Boolean rings are considered with application to computing the key of symmetric cipher. It is shown that transformation of basis of an ideal is equivalent to its multiplication by inverible matrix over the ring of Zhegalkin polynomials.
Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)