Описание: Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета. Излагаются классическая логика, метод резолюций, формальные исчисления, формальная арифметика, принципы логического программирования, нечеткая логика и нечеткая арифметика, модальные, временные и алгоритмические логики. Приводятся семантика Крипке, аксиомы алгоритмической логики Хоара, логики Васильева и Лукасевича. Даются представления о частично рекурсивных функциях, машине Тьюринга-Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Для студентов, обучающихся по специальностям "Компьютерная безопасность" и "Вычислительные машины, комплексы, системы и сети".
Цена: 237 руб.
Знаете ли Вы, что ...
Тяжесть труда
Тяжесть труда - характеристика трудового процесса, отражающая преимущественную нагрузку на опорно-двигательный аппарат и ...
Обострение
Обострение (recrudescence) - рецидив заболевания после периода клинического улучшения или ремиссии ...
Компенсация
Компенсация (compensation) - возмещение какого-либо функционального или структурного недостатка. Например, компенсация ...
Витализм
Витализм (от лат. vitalis - жизненный) - течение в биологии, признающее наличие в организмах нематериальной сверхъестественной ...
Экологический риск
Экологический риск - анализ заболеваемости населения, наложенный на демографическую структуру и социальные аспекты.
Штамм
Штамм (от нем. stamm - ствол, основа) - чистая культура микроорганизмов, выделенных из определенного источника и отличающихся ...
