Книги автора: Гуц А. К. (1)

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

250 р.

Товар в корзине

Автор: Гуц А. К. (1)

Издательство: Книжный дом"Либроком"

Место издания: Москва

Тип переплёта: ламинированный мягкий

Год издания: 2009

Формат: Стандартный

ISBN: 978-5-397-00056-7

Состояние: Новая.

Всего томов: 1

На остатке: 1

250 р.

Товар в корзине

Аннотация

Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета. Излагаются классическая логика, метод резолюций, формальные исчисления, формальная арифметика, принципы логического программирования, нечеткая логика и нечеткая арифметика, модальные, временные и алгоритмические логики. Приводятся семантика Крипке, аксиомы алгоритмической логики Хоара, логики Васильева и Лукасевича. Даются представления о частично рекурсивных функциях, машине Тьюринга-Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Для студентов, обучающихся по специальностям "Компьютерная безопасность" и "Вычислительные машины, комплексы, системы и сети".