Банк задач по математике
β
Избранное
Введение в теорию вычислений
Часть III
Теория сложности
[
136
/
73%
]
Содержание
▸
7 · Временная сложность
▸
8 · Ёмкостная сложность
▸
9 · Труднорешаемость
▸
10 · Дополнительные темы теории сложности
Глава
7 · Временная сложность
[
54
/
96%
]
§
7.1 · Упражнения
[
12
/
100%
]
§
7.2 · Задачи
[
42
/
95%
]
Глава
8 · Ёмкостная сложность
[
34
/
91%
]
§
8.1 · Упражнения
[
7
/
100%
]
§
8.2 · Задачи
[
27
/
89%
]
Глава
9 · Труднорешаемость
[
25
/
52%
]
§
9.1 · Упражнения
[
11
/
45%
]
§
9.2 · Задачи
[
14
/
57%
]
Глава
10 · Дополнительные темы теории сложности
[
23
/
13%
]
§
10.1 · Упражнения
[
7
/
29%
]
§
10.2 · Задачи
[
16
/
6%
]