Банк задач по математике
β
Избранное
← Все учебники
Введение в теорию вычислений
[
401
/
84%
]
М. Сипсер
Содержание
▸
I · Автоматы и языки
▸
II · Теория вычислимости
▸
III · Теория сложности
▸
0 · Введение
Часть
I · Автоматы и языки
[
132
/
83%
]
Глава
1 · Регулярные языки
[
73
/
75%
]
Глава
2 · Контекстно-свободные языки
[
59
/
92%
]
Часть
II · Теория вычислимости
[
118
/
98%
]
Глава
3 · Тезис Чёрча—Тьюринга
[
22
/
95%
]
Глава
4 · Разрешимость
[
32
/
97%
]
Глава
5 · Сводимость
[
36
/
100%
]
Глава
6 · Дополнительные темы теории вычислимости
[
28
/
100%
]
Часть
III · Теория сложности
[
136
/
73%
]
Глава
7 · Временная сложность
[
54
/
96%
]
Глава
8 · Ёмкостная сложность
[
34
/
91%
]
Глава
9 · Труднорешаемость
[
25
/
52%
]
Глава
10 · Дополнительные темы теории сложности
[
23
/
13%
]
Глава
0 · Введение
[
15
/
87%
]
§
0.1 · Упражнения
[
9
/
78%
]
§
0.2 · Задачи
[
6
/
100%
]