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