Яворская Т.Л. - Математическая логика - 15. Теория алгоритмов
«Математическая логика и теория алгоритмов: Учебное пособие. Крупский В.Н» В. Н. Крупский Учебное пособие создано в соответствии с Федеральным государственным образовательным стандартом по направлениям подготовки "Информатика и вычислительная техника", "Информационные системы", "Фундаментальная информатика и информационные технологии" (квалификация "бакалавр"). Изложены основные понятия математической логики, а также качественной и количественной теории алгоритмов. Рассмотрены элементы теории множеств, логика высказываний, исчисление высказываний, логика предикатов, элементарные языки, исчисление предикатов, элементарные теории, теория моделей, начальные понятия теории алгоритмов, начала алгоритмической теории множеств, машины Тьюринга и связанный с ними подход к формализации понятия алгоритма, нормальные алгоритмы, рекурсивные функции, наиболее известные результаты об алгоритмической неразрешимости, формальная арифметика, метод резолюций, интуиционистская логика, элементы теории сложности вычислений. Для студентов учреждений высшего профессионального образования. Может быть полезно широкому кругу читателей, интересующихся основами математической логики и теории вычислимости. Это и многое другое вы найдете в книге Математическая логика и теория алгоритмов: Учебное пособие. Крупский В.Н (В. Н. Крупский). Напишите свою рецензию о книге В. Н. Крупский «Математическая логика и теория алгоритмов: Учебное пособие. Крупский В.Н» https://izbe.ru/book/541199-matematicheskaya-logika-i-teoriya-algoritmov-uchebnoe-posobie-krupskiy-v-n-v-n-krupskiy/
«Математическая логика и теория алгоритмов» А. К. Гуц Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета. Излагаются классическая логика, метод резолюций, формальные исчисления, формальная арифметика, принципы логического программирования, нечеткая логика и нечеткая арифметика, модальные, временные и алгоритмические логики. Приводятся семантика Крипке, аксиомы алгоритмической логики Хоара, логики Васильева и Лукасевича. Даются представления о частично рекурсивных функциях, машине Тьюринга---Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Для студентов, обучающихся по специальностям "Компьютерная безопасность" и "Вычислительные машины, комплексы, системы и сети". Это и многое другое вы найдете в книге Математическая логика и теория алгоритмов (А. К. Гуц). Напишите свою рецензию о книге А. К. Гуц «Математическая логика и теория алгоритмов» http://izbe.ru/book/190556-matematicheskaya-logika-i-teoriya-algoritmov-a-k-guc/