Изменения

Перейти к: навигация, поиск

Участник:Lapenok.aleksej

2255 байт добавлено, 00:16, 17 сентября 2017
Теория формальных языков
==[[Теория формальных языков|Теория формальных языков]]==
* [[Теория матроидов формальных языков#Автоматы и регулярные языки| Теория матроидов]]* [[Теория расписаний | Теория расписанийАвтоматы и регулярные языки]]* [[Теория вычислимости формальных языков#Контекстно-свободные грамматики| Теория вычислимости]]* [[Методы трансляции | Методы трансляции]]* [[Теория сложности | Теория сложностиКонтекстно-свободные грамматики]]
 == [[Теория матроидов | Теория матроидов]]== * [[Теория матроидов#Основные факты теории матроидов | Основные факты]]* [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]]* [[Теория матроидов#Объединение матроидов | Объединение матроидов]] == [[Теория расписаний | Теория расписаний]]== *[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]]*[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]]*[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]]  == [[Теория вычислимости | Теория вычислимости]]==* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]]* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]]* [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] ==[[Теория сложности | Теория сложности]]==* [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]]* [[Теория сложности#Схемная сложность | Схемная сложность]]* [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]==
* [[Теория графов | Теория графов]]
* [[Алгоритмы на строках | Алгоритмы на строках]]

Навигация