Математическая логика и теория алгоритмов: учебное пособие

Dades bibliogràfiques
Autor principal: Набебин А. А. Алексей Александрович
Altres autors: Кораблин Ю. П. Юрий Прокофьевич
Sumari:Излагаются основные понятия математической логики и теории алгоритмов: исчисление высказываний, исчисление предикатов первого порядка, исчисление секвенций (Гентцена), метод резолюций и универсальный язык программирования Пролог, частично рекурсивные функции, машины Тьюринга и универсальный язык программирования ЛИСП. Приведены примеры алгоритмически неразрешимых проблем. Показана алгоритмическая неразрешимость логики предикатов и аксиоматической арифметики. Дано понятие о теоремах Геделя.
Idioma:rus
Publicat: СПб., Научный мир, 2008
Matèries:
Format: Llibre
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=152728

Ítems similars