Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Лекции по дискретной математике
Часть III. Вычислимость
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 27 стр. из этой главы.
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Часть I. Начальные примеры
+
Часть II. Основные конструкции
+
Часть III. Вычислимость
-
Лекция 12. Разрешающие деревья
Лекция 13. Булевы схемы и формулы
Лекция 14. Алгоритмическая неразрешимость
Лекция 15. Вычислимые функции, разрешимые и перечислимые множества
Лекция 16. Машины Тьюринга
Литература
Об авторах
Данный блок поддерживает скрол*