Издательство: Научный мир
Год выпуска: 2008
ISBN: 978-5-91522-001-9
Формат: 60x90/16
Кол-во страниц: 344
Описание: Излагаются основные понятия математической логики и теории алгоритмов: исчисление высказываний, исчисление предикатов первого порядка, исчисление секвенций (Гентцена), метод резолюций и универсальный язык программирования Пролог, частично рекурсивные функции, машины Тьюринга и универсальный язык программирования ЛИСП. Приведены примеры алгоритмически неразрешимых проблем. Показана алгоритмическая неразрешимость логики предикатов и аксиоматической арифметики. Дано понятие о теоремах Геделя. Предназначено студентам высших технических учебных заведений, специализирующимся в области прикладной математики, вычислительной техники, программирования, информатики.
Цена: 629 руб.
Знаете ли Вы, что ...
Условия труда
Условия труда - совокупность факторов производственной среды и трудового процесса, оказывающих влияние на работоспособность и ...
Рабочее место
Рабочее место - место, в котором работник должен находиться или в которое ему необходимо прибыть в связи с его работой и ...
Объективное исследование
Объективное исследование - беспристрастный, спокойный, лишенный пристрастия и предвзятости. Объективное отношение. Объективный ...
Дискразия
Дискразия (dyscrasia) - аномальное состояние тела или какой-либо его части (чаще всего связанное с его аномальным развитием или ...
Болезнь
Болезнь - это реакция организма на его повреждение. Различают следующие причины болезней: 1) механические (закрытые и открытые ...
Шум
Шум - всякий неприятный или нежелательный звук или совокупность звуков, мешающих восприятию полезных сигналов, нарушающих ...