Аннотация: Математическая логика и теория алгоритмов: Учебное пособие (обл.). 4-е изд., перераб.и доп
| Издательство | ЛЕНАНД |
| Автор/составитель | Гуц Александр Константинович |
| Год выпуска | 2023 |
| Кол-во страниц | 160 |
| ISBN | 978-5-9519-3747-6 |
| Обложка | мягкая обложка |
| Вес | 167г |
| Формат | 14 x 22 cm |
| Возрастная категория | 16+ |
Настоящее учебное пособие посвящено изложению математической логики и теории алгоритмов. Основу пособия составляют лекции, которые читаются студентам второго курса факультета компьютерных наук Омского государственного университета имени Ф. М. Достоевского. Излагаются классическая логика, метод резолюций, формальные исчисления, формальная арифметика, принципы логического программирования, нечеткая логика и нечеткая арифметика, модальные, временные и алгоритмические логики. Приводятся семантика Крипке, аксиомы алгоритмической логики Хоара, паранепротиворечивые логики, логики Васильева и Лукасевича, релевантные логики. Даются представления о частично рекурсивных функциях, машине Тьюринга-Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Для студентов, обучающихся по специальностям «Компьютерная безопасность», «Информационная безопасность» и «Информатика и вычислительная техника».
Читать далее →