Самоподібні групи автоматів
Алгоритми для розв'язання проблеми рівності в групах та напівгрупах (асинхронних) автоматних перетворень. Доведення ізоморфізма груп асинхронно автоматних перетворень над різними алфавітами. Розв'язання проблеми Григорчука про класифікацію груп Gw.
Подобные документы
Спеціальний технічний апарат для вивчення груп Григорчука, що базується як на мові "перекладань" підінтервалів і на мовах теорії груп автоморфізмів кореневих дерев. Особливості вирішення проблеми спряженності для 2-груп Григорчука, нові оцінки графіка.
автореферат, добавлен 23.11.2013- 2. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Підвищення точності інтерпретації результатів спектроскопії на основі розв’язання інтегрального рівняння Фредгольма першого роду за допомогою модельних прикладів з використанням дискретних ортогональних перетворень. Алгоритм діагоналізації матриць.
автореферат, добавлен 25.02.2014Встановлення необхідних та достатніх умов скінченності груп скінченних автоматів. Використання методів геометричної та комбінаторної теорії груп і теорії груп автоморфізмів кореневих дерев. Доведення критерію спряженості елементів скінченного порядку.
автореферат, добавлен 11.08.2015Доведення iзоморфного занурення вiльного добутку скiнченних груп. Визначення перетворення всіх нескінчених слів. Гомоморфiзм і мономорфiзм автоматних пiдстановок. Схема автомату, що задає твiрнi вiльного добутку двох циклiчних груп третього порядку.
статья, добавлен 24.11.2016Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Розв’язання бінарної проблеми Гольдбаха методом тригонометричних сум. Знаходження асимптотичної формули розподілу парних чисел, утворених сумою двох простих непарних чисел. Використання методу І. Виноградова для доведення тернарної проблеми Гольдбаха.
статья, добавлен 29.01.2016Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Критерії скінченності множини степенів всіх незвідних матричних зображень скінченної p-групи над нецілісним комутативним нетеровим локальним кільцем. Розв'язання питання про попарну спряженість p-підгруп лінійної групи над комутативним локальним кільцем.
автореферат, добавлен 28.06.2014Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014Розробка алгебраїчних методів класичного групового аналізу диференціальних рівнянь. Конструктивний метод розв'язання цієї задачі з частинними похідними. Групова класифікація квазілінійного рівняння еволюційного типу в двовимірному просторі–часі.
автореферат, добавлен 13.07.2014Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Викладення покрокового процесу розв’язання зрізаної індефінітної проблеми моментів. Функції узагальненого класу Неванлінни. Огляд властивостей узагальнених матриць Якобі, які відповідають покроковому процесу розв’язання індефінітної проблеми моментів.
автореферат, добавлен 30.08.2014Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Розгляд технiчного апарату дослiдження вiльних напiвгруп та вiльних груп, що породжуються функцiями дiйсної або комплексної змiнної. Розв'язання задачi про побудову конкретного зображення вiльної групи, породженої монотонними елементарними функцiями.
автореферат, добавлен 12.07.2015Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Класифікація відношень еквівалентності на множині гіперфінітних лічильних груп автоморфізмі. Проблема розширення ергодичної дії абелевої групи до дії її розширення за допомогою аменабельної групи. Вивчення топологічних властивостей груп усіх перетворень.
автореферат, добавлен 30.08.2014Розробка нового iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi. Аналіз варiанту регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Доведення теореми сильної збiжностi методу.
статья, добавлен 14.09.2016Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016- 25. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015