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