Банк задач по математике
β
Избранное
Введение в теорию вычислений
Часть II
Теория вычислимости
[
118
/
26%
]
Содержание
▸
3 · Тезис Чёрча—Тьюринга
▸
4 · Разрешимость
▸
5 · Сводимость
▸
6 · Дополнительные темы теории вычислимости
Глава
3 · Тезис Чёрча—Тьюринга
[
22
/
41%
]
§
3.1 · Упражнения
[
8
/
63%
]
§
3.2 · Задачи
[
14
/
29%
]
Глава
4 · Разрешимость
[
32
/
25%
]
§
4.1 · Упражнения
[
9
/
33%
]
§
4.2 · Задачи
[
23
/
22%
]
Глава
5 · Сводимость
[
36
/
22%
]
§
5.1 · Упражнения
[
8
/
50%
]
§
5.2 · Задачи
[
28
/
14%
]
Глава
6 · Дополнительные темы теории вычислимости
[
28
/
21%
]
§
6.1 · Упражнения
[
5
/
40%
]
§
6.2 · Задачи
[
23
/
17%
]