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

«Теория алгоритмов» В. Е. Плиско, В. Н. Крупский В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы теории сложности вычислений. Для студентов высших учебных заведений. Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости. Это и многое другое вы найдете в книге Теория алгоритмов (В. Н. Крупский, В. Е. Плиско). Напишите свою рецензию о книге В. Е. Плиско, В. Н. Крупский «Теория алгоритмов» http://izbe.ru/book/206775-teoriya-algoritmov-v-n-krupskiy-v-e-plisko/