Участник:Lapenok.aleksej — различия между версиями
(→Теория вероятности) |
(→Теория формальных языков) |
||
| Строка 16: | Строка 16: | ||
==[[Теория формальных языков|Теория формальных языков]]== | ==[[Теория формальных языков|Теория формальных языков]]== | ||
| − | * [[Теория | + | * [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]] |
| − | + | * [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]] | |
| − | * [[Теория | ||
| − | |||
| − | |||
| − | * [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]] | + | |
| + | == [[Теория матроидов | Теория матроидов]]== | ||
| + | |||
| + | * [[Теория матроидов#Основные факты теории матроидов | Основные факты]] | ||
| + | * [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]] | ||
| + | * [[Теория матроидов#Объединение матроидов | Объединение матроидов]] | ||
| + | |||
| + | == [[Теория расписаний | Теория расписаний]]== | ||
| + | |||
| + | *[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]] | ||
| + | *[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]] | ||
| + | *[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]] | ||
| + | |||
| + | |||
| + | == [[Теория вычислимости | Теория вычислимости]]== | ||
| + | * [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]] | ||
| + | * [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]] | ||
| + | * [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]] | ||
| + | |||
| + | ==[[Теория сложности | Теория сложности]]== | ||
| + | * [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]] | ||
| + | * [[Теория сложности#Схемная сложность | Схемная сложность]] | ||
| + | * [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]] | ||
| + | |||
| + | == [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]== | ||
* [[Теория графов | Теория графов]] | * [[Теория графов | Теория графов]] | ||
* [[Алгоритмы на строках | Алгоритмы на строках]] | * [[Алгоритмы на строках | Алгоритмы на строках]] | ||
Версия 00:16, 17 сентября 2017
Добро пожаловать на сайт вики-конспектов!
Содержание
Проверяемые конспекты
Дискретная математика
- Отношения
- Булевы функции
- Схемы из функциональных элементов
- Представление информации
- Алгоритмы сжатия данных
- Комбинаторика
Теория вероятности
Теория формальных языков
Теория матроидов
Теория расписаний
- Задачи с одним станком
- Специальные случаи задач для двух станков
- Задачи для произвольного числа станков
Теория вычислимости
Теория сложности
- Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
- Схемная сложность
- Вероятностные сложностные классы
Алгоритмы и структуры данных
Непроверяемые конспекты
- Алгебра и геометрия — 1, 2 семестр
- Математический анализ — 1, 2 семестр
- Математический анализ — 3, 4 семестр
- Математическая логика — 3 семестр
- С++ — 2, 3 семестр
- Дифференциальные уравнения — 3 семестр
- Assembler — 4 семестр
- Алгоритмы алгебры и теории чисел — 4 семестр
- Функциональный анализ — 5, 6 семестр
- Параллельное программирование — 6 семестр
- Базы данных — 7 семестр
- Компьютерные сети — 7, 8 семестр
- Эволюционные алгоритмы — 10 семестр
