Системный анализ групп преобразований состояний кубика Рубика
Описание системы трехмерного визуализатора процесса дефрагментации с точки зрения системного анализа. Исследование преобразований состояний кубика Рубика с помощью математической теории групп. Анализ алгоритмов Тистлетуэйта и Коцембы решения головоломки.
Подобные документы
Изучение строения групп по заданным свойствам системы их подгрупп как направлениt в теории конечных групп. Обзор конечных групп с плотной системой F-субнормальных подгрупп в случаях, когда F - произвольная S-замкнутая формация p-нильпотентных групп.
курсовая работа, добавлен 07.03.2010Группа, как совокупность преобразований, замкнутая относительно их композиции. Изучение нильпотентных групп, их простейших свойств и признаков. Особенности доказывания теорем Силова, Лагранжа, Виланда. Подгруппа Фраттини конечной группы нильпотентна.
курсовая работа, добавлен 10.04.2011Возникновение и развитие теории групп. Проблема интегрирования дифференциальных уравнений. Алгебраические конструкции в теории автоматов. Появление понятия перестановок. Группы и классификация голограмм. Применение теории групп в квантовой механике.
реферат, добавлен 08.02.2013Решение системы линейных уравнений методами Крамера, Гаусса (посредством преобразований, не изменяющих множество решений системы), матричным (нахождением обратной матрицы). Вероятность оценки события. Определение предельных вероятностей состояний системы.
контрольная работа, добавлен 26.02.2012Строение конечных групп по заданным свойствам их обобщенно субнормальных подгрупп. Использование методов абстрактной теории групп и теории формаций конечных групп. Субнормальные и обобщенно субнормальные подгруппы и их свойства. Обобщение теоремы Хоукса.
дипломная работа, добавлен 20.12.2009Систему дифференциальных уравнений Колмогорова. Решение системы алгебраических уравнений для финальных вероятностей состояний. Графики зависимостей. Тип системы массового обслуживания по характеру входящего потока и распределению времени обслуживания.
контрольная работа, добавлен 01.03.2016От анализа Фурье к вейвлет-анализу. Некоторые примеры функций вейвлет-анализа в MATLAB. Построение систем полуортогональных сплайновых вейвлет. Применение вейвлет-преобразований для решения интегральных уравнений. Вейвлеты пакета wavelet toolbox.
дипломная работа, добавлен 12.04.2014Сущность теории групп. Роль этого понятия в математике. Мультипликативная форма записи операций, примеры групп. Формулировка сущности подгруппы. Гомоморфизмы групп. Полная и специальная линейная группы матриц. Классические группы малых размерностей.
курсовая работа, добавлен 06.03.2014Описание ненильпотентных групп с перестановочными обобщенно максимальными подгруппами. Изучение групп с Х-перестановочными I-максимальными подгруппами. Особенности групп, в которых 2-максимальные подгруппы перестановочны с 3-максимальными подгруппами.
курсовая работа, добавлен 02.03.2010Понятие, истоки, систематизация и развитие теории групп. Множество как совокупность объектов, рассматриваемых как единое целое. Нильпотентные группы - непустые множества, замкнутые относительно бинарной алгебраической операции, их свойства и признаки.
курсовая работа, добавлен 27.03.2011Основополагающие понятия теории графов и теории групп. Определение эквивалентности, порождаемой группой подстановок, и доказательство леммы Бернсайда о числе классов такой эквивалентности. Сущность перечня конфигурации, доказательство теоремы Пойа.
курсовая работа, добавлен 20.05.2013Формации как классы групп, замкнутые относительно фактор-групп и подпрямых произведений, методика их произведения. Операции на классах групп, приводящие к формациям. Виды простейших свойств локальной формации всех групп с нильпотентным компонентом.
курсовая работа, добавлен 20.09.2009Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.
курсовая работа, добавлен 06.11.2011Определение случайного процесса и его характеристики. Основные понятия теории массового обслуживания. Понятие марковского случайного процесса. Потоки событий. Уравнения Колмогорова. Предельные вероятности состояний. Процессы гибели и размножения.
реферат, добавлен 08.01.2013Разрешимости, сверхразрешимости и изоморфизма конечных групп. Доказательства теорем о произведении двух групп, одна из которых содержит циклическую подгруппу индекса менее или равную двум. Произведение разрешимой и циклической групп, рассмотрение лемм.
курсовая работа, добавлен 26.09.2009Характеристика и изучение замкнутости класса всех конечных сверхразрешимых групп относительно подгрупп, фактор-групп и прямых произведений. Исследование свойств подгрупп конечной сверхразрешимой группы. Обзор свойств сверхразхрешимых групп в виде лемм.
курсовая работа, добавлен 06.06.2012Построение сигнального графа и структурной схемы системы управления. Расчет передаточной функции системы по формуле Мейсона. Анализ устойчивости по критерию Ляпунова. Синтез формирующего фильтра. Оценка качества эквивалентной схемы по переходной функции.
курсовая работа, добавлен 20.10.2013Виды преобразования симметрии фигур. Понятие оси и плоскости симметрии. Одновременное применение преобразований поворота и отражения, зеркально-поворотная ось. Сопряженные элементы, подгруппы и общие свойства и классификация групп операций симметрии.
реферат, добавлен 25.06.2009Влияние способа перехода от системы F(x)=x к системе x=ф(x) на точность полученного решения. Общее описание программного обеспечения и алгоритмов. Функциональное назначение программы. Программный модуль metod1.m и metod2.m. Описание тестовых задач.
курсовая работа, добавлен 27.04.2011Достоверное событие — это событие, наступающее при данных условиях со стопроцентной вероятностью. Классическая вероятностная схема. Вероятность наступления достоверного события. Рассмотрение простейшей вероятностной модели - бросание игрального кубика.
реферат, добавлен 02.12.2009Решение систем линейных уравнений методами Крамера и Гауса. Граф состояний марковской системы. Составление уравнений Колмогорова. Предельные вероятности состояний системы. Матричный метод, матрица треугольная, матрица квадратная и решение системы.
контрольная работа, добавлен 20.07.2010Нахождение области определения, области значений функции, построение ее графиков с помощью преобразований кривых. График линейной функции с областью значений - все положительные действительные числа. Исследование функции на непрерывность. Расчет предела.
контрольная работа, добавлен 13.12.2012Алгебра логики, булева алгебра. Алгебра Жегалкина, педикаты и логические операции над ними. Термины и понятия формальных теорий, теорема о дедукции, автоматическое доказательство теорем. Элементы теории алгоритмов, алгоритмически неразрешимые задачи.
курс лекций, добавлен 29.11.2009Основные определения математической логики, булевы и эквивалентные функции. Общие понятия булевой алгебры. Алгебра Жегалкина: высказывания и предикаты. Определение формальной теории. Элементы теории алгоритмов, рекурсивные функции, машина Тьюринга.
курс лекций, добавлен 08.08.2011Общие характеристики алгоритмов стандартов шифрования РФ и США. Особенности архитектурных принципов. Сравнение раундов шифрования. Эквивалентность прямого и обратного преобразований. Выработка ключевых элементов. Характеристики стойкости алгоритмов.
курсовая работа, добавлен 25.12.2014