RUSSIAN

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

By Анкудинов Г.И. , Анкудинов И.Г. , Петухов О.А.

Book information

Year
2003
Language
russian
Format
PDF
Filesize
1 MB (1102080 bytes)
Edition
2-е изд
Pages
103\103
Topic
Mathematics Logic
Library
http://window.edu.ru/
Time added
2011-04-06 12:16:06
Математика;Математическая логика

Description

Учебное пособие соответствует государственному образовательному стандарту дисциплины ''Математическая логика и теория алгоритмов'' направления подготовки дипломированных специалистов 654600 - ''Информатика и вычислительная техника'' (Специальность 220100 -''Вычислительные машины, комплексы, системы и сети'') и направления подготовки бакалавров 552800 - ''Информатика и вычислительная техника''.В пособии излагаются разделы математической логики и теории алгоритмов, необходимые для освоения общепрофессиональных и специальных дисциплин специальности 220100. Достаточно подробно изложены основы логики высказываний и логики предикатов, включая приложение логики предикатов к доказательству правильности алгоритмов. Пособие содержит вводный материал по логическому программированию и клаузальной логике, а также основные понятия нечеткой и модальной логики. Приведены основы теории алгоритмов и алгоритмической разрешимости, доказательство эквивалентности моделей алгоритмов Тьюринга и рекурсивных схем Клини. Пособие содержит также введение в теорию эффективной вычислимости, переборных NP-полных и NP-трудных задач

Similar books