Научная библиотека СГЮА

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

Книги фонда НБ СГЮА

Дипломные работы выпускников СГЮА за последние 5 лет

Авторефераты

Диссертации

Период.издания науч.абонемента

Редкие книги Научной библиотеки СГЮА

Каталог электронных носителей

Труды ученых СГЮА

Саратовский край

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=Кука теорема<.>)

Общее количество найденных документов : 2
Показаны документы с 1 по 2

Максименко, А. Н.
Аналог теоремы Кука для многогранников [Текст] / А. Н. Максименко // Известия вузов. Математика. - 2012. - № 8. - С. 34-42. - Библиогр.: с. 41-42 . - ISSN 0021-3446

ГРНТИ	27.47
УДК	^a519.854

ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
Кука теорема -- грани -- задачи о рюкзаке -- комбинаторная оптимизация -- линейные функции -- многогранники -- многогранники задач о рюкзаке -- многогранники разрезов -- полиномиальность -- разрезные многогранники -- теорема Кука
Аннотация: Устанавливается, что многогранник М любой задачи комбинаторной оптимизации с линейной целевой функцией является аффинным образом некоторой грани многогранника разрезов, размерность которого полиномиальна относительно размерности М.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Ростовцев, Александр Григорьевич (1949-).
Алгебро-геометрический подход к решению систем разреженных булевых уравнений [Текст] = Algebraic-geometrical aproach to solving systems of sparse boolean equations / А. Г. Ростовцев // Проблемы информационной безопасности. Компьютерные системы. - 2014. - № 4. - С. 93-104. - Библиогр.: с. 104 (12 назв.). - Выпуск журнала составлен по материалам докладов на II Международной научно-практической конференции "Управление информационной безопасностью в современном обществе" 3-4 июня 2014 года, Москва . - ISSN 2071-8217

УДК

^a517.9

^a004.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.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Тематический навигатор

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)