Об одном алгоритме аутентификации на основе эндоморфной сводимости
Применение неразрешимых и трудноразрешимых алгоритмических проблем теории групп в качестве основы обозначенного построения. Исследование бесконечных групп и построение на их основе возможно односторонних функций. Методы теории групп и теории сложности.
Подобные документы
- 1. Описание конечных групп с плотной системой F-субнормальных подгрупп для формации дисперсивных групп
Строение групп по заданным свойствам системы их подгрупп как направления в теории конечных групп. Понятие субнормальности в теории формаций. Доказательство теорем Машке и Бернсайда. Анализ конечных групп с плотной системой F-субнормальных подгрупп.
курсовая работа, добавлен 07.03.2010 Понятие качества, методы его оценки на основе измерений свойств объекта и на основе коэффициентов "трудности". Операционные основы построения производственно-квалитативных функций. Основная формула теории управления с обратной связью и ее приложения.
методичка, добавлен 10.05.2015Изучение строения подкласса класса абелевых групп. Исследование особенностей расчета рациональных чисел. Внешняя характеристика пространств и бикомпактов. Определение подпрямой суммы делимых рациональных групп и их бесконечных циклических подгрупп.
статья, добавлен 25.11.2016Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Основы теории конечных и бесконечных множеств. Основные классы равномощных множеств. Выведение понятия мощности множества на основе равномощности. Сравнение множеств, их объединение, пересечение, разность и дополнение. Сущность аксиоматической теории.
контрольная работа, добавлен 25.06.2012Основные понятия из теории групп, и классов Фиттинга. Определение классов Фиттинга и их основные свойства, F-радикалы и F-инъекторы. Произведение классов Фиттинга как средство для построения новых классов с помощью операции их радикального произведения.
дипломная работа, добавлен 19.04.2011Алгебра как часть вычислительного анализа и теории функций. Теория конечных групп подстановок. Представители Русской алгебраической школы. Научные исследований по математике Отто Шмидта, гипотеза о происхождении Земли. Труды по теории множеств Новикова.
реферат, добавлен 14.11.2014Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Изучение особенностей применения основной теоремы теории делимости к циклическим подгруппам. Исследование аддитивной группы целых чисел. Определение сущности изоморфизма. Ознакомление с теоремой теории делимости. Анализ примеров циклических групп.
контрольная работа, добавлен 14.06.2015Разделы теории групп: конечные, абелевы, разрешимые и др. Теорема о единственности разложения в сумму примарных абелевых групп по разным простым числам. Накрывающее свойство свободной абелевой группы конечного ранга и доказательство структурной теоремы.
курсовая работа, добавлен 15.01.2015Простейшие свойства формаций, их основные обозначения и теоремы. Проекторы конечных групп. Формации Гашюца. Характеристика основных позиций теории формации и приведение конкретных примеров. Строение формаций порожденных группами и сущность корадиалов.
дипломная работа, добавлен 19.04.2011Обзор комбинаторно-геометрических интерпретаций спорадических групп. Исследование особенностей автоморфизмов блок-схем специального вида. Геометрические интерпретации спорадических групп в виде диаграмм. Рассмотрение сущности классификационной теоремы.
статья, добавлен 26.04.2019Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.
статья, добавлен 05.07.2013Понятие теории игр как теории математических моделей принятия решений в условиях неопределенности, столкновения, конфликтных ситуациях. Неформальное описание игр и некоторые примеры: игры двух лиц с нулевой суммой, с седловой точкой. Смешанные стратегии.
курсовая работа, добавлен 21.10.2013Определение генерирующего многочлена. Построение генерирующих многочленов для циклических групп порядков 4, 8 и 16 над полями характеристики два. Обзор известных результатов по генерирующим многочленам для циклических групп. Конструкция Cohen’a Nakano.
статья, добавлен 28.04.2017Основы статистической теории машинного обучения. Задачи классификации и регрессии с опорными векторами. Теории обобщения Вапника-Червоненкиса и алгоритмы построения разделяющих гиперплоскостей. Задачи адаптивного прогнозирования в режиме онлайн.
учебное пособие, добавлен 16.06.2013Обобщение одного из известных результатов С.С. Кислицына, связанного с нахождением числа нумераций конечных частично упорядоченных множеств. Понятия и обозначения теории бинарных отношений и теории групп. Существование отношений частичного порядка.
реферат, добавлен 22.05.2017Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Определение числа различных комбинаций элементов, составленных из различных групп. Формула полной вероятности. Построение столбцовой диаграммы, соответствующей ряду распределения. График эмпирической функции. Расчет математического ожидания и дисперсии.
контрольная работа, добавлен 18.05.2013Теория модулярных форм. Анализ соответствия между элементами конечных групп и модулярными формами, основанный на рассмотрении характеристических многочленов операторов. Проблема нахождения конечных групп на примере элементарных абелевых 2-групп.
статья, добавлен 31.05.2013История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010Исследование эффективного метода расчета спектра электронных возбуждений молекул в теории функционала плотности на основе уравнения Петерсилки–Госсманна–Гросса. Расчет спектров методом Касиды, последовательных приближений, электронных возбуждений.
статья, добавлен 31.05.2013Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Изучение направлений при проектировании дискретных преобразователей. Исследование булевых функций от четырех аргументов, их минимизация и оценка сложности. Решение задач, построение библиотеки близких формул для булевых функций от четырех аргументов.
статья, добавлен 28.01.2019Основы линейной, векторной алгебры, аналитической геометрии и математического анализа. Криволинейные и поверхностные интегралы, дифференциальные уравнения, элементы теории поля и теории функций комплексного переменного, основы операционного исчисления.
курс лекций, добавлен 19.11.2014