Банк задач по математике
β
Избранное
← Все учебники
Введение в теорию вычислений
[
401
/
18%
]
М. Сипсер
Содержание
▸
I · Автоматы и языки
▸
II · Теория вычислимости
▸
III · Теория сложности
▸
0 · Введение
Часть
I · Автоматы и языки
[
132
/
17%
]
Глава
1 · Регулярные языки
[
73
/
19%
]
Глава
2 · Контекстно-свободные языки
[
59
/
15%
]
Часть
II · Теория вычислимости
[
118
/
26%
]
Глава
3 · Тезис Чёрча—Тьюринга
[
22
/
41%
]
Глава
4 · Разрешимость
[
32
/
25%
]
Глава
5 · Сводимость
[
36
/
22%
]
Глава
6 · Дополнительные темы теории вычислимости
[
28
/
21%
]
Часть
III · Теория сложности
[
136
/
12%
]
Глава
7 · Временная сложность
[
54
/
11%
]
Глава
8 · Ёмкостная сложность
[
34
/
9%
]
Глава
9 · Труднорешаемость
[
25
/
20%
]
Глава
10 · Дополнительные темы теории сложности
[
23
/
9%
]
Глава
0 · Введение
[
15
/
13%
]
§
0.1 · Упражнения
[
9
/
0%
]
§
0.2 · Задачи
[
6
/
33%
]