Уютная полка
Аудиокниги
Обложка книги «Лекции по математической логике и теории алгоритмов»
Электронная книга

Лекции по математической логике и теории алгоритмов

Юрий Белов

О книге

Пособие посвящено основам математической логики и теории алгоритмов. При этом исчисление высказываний представлено достаточно полно, для исчисления предикатов рассмотрены вопросы интерпретации, непротиворечивости и неразрешимости, теория алгоритмов представлена материалами по вычислимым функциям, разрешимым и перечислимым множествам, рассмотрены неразрешимые алгоритмические проблемы. Раздел формальной арифметики включает теорему Гёделя о неполноте.

Жанры Литрес
учебники и пособия для вузов
Возраст
0+