Вы здесь

Решение проблемы классификации автоматных базисов Поста по разрешимости свойств полноты и А-полноты

Автор: 

Бабин Дмитрий Николаевич

Тип работы: 

Докторская

Год: 

1998

Артикул:

1000221216

179 грн

Добавить в корзину

• 
• 
• 

Рекомендуемые диссертации

• Задачи раскраски инцидентеоров и их приложения
• Алгоритмы решения задач теории расписаний для одного прибора с критериями Lmax и ΣwjUj
• Оценки длины и вычислительной сложности синхронизации конечных автоматов
• О покрытиях выпуклыми множествами
• О сложности сборки и вложения графов.
• Математические модели налоговых проверок
• Алгоритмические исследования комбинаторных чисел и полиномов
• Вопросы оптимальности в теории синхронизируемых автоматов
• Структура разбиения κ-связного графа
• Алгоритмы и структуры теории нечетких множеств в исследовании некоторых экономических и игровых моделей