Математическая логика и теория алгоритмов. Учебное пособие — Все главы этого пособия, в котором излагаются основные понятия математической логики и теории алгоритмов, снабжены контрольными вопросами и упражнениями, приведены варианты типовых заданий и тесты для самоконтроля усвоения материала. Принципиальное значение математической логики - обоснование математики, анализ основ математики. Прикладное значение математической логики в настоящее время очень велико. Применение в логике математических методов становится возможным тогда, когда суждения формулируются на некотором точном языке. Вместе с математической логикой теория алгоритмов образует теоретическую основу вычислительных наук. Теория алгоритмов — это наука, находящаяся на стыке математики и информатики, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. Материал, изложенный в пособии, соответствует государственному образовательному стандарту для направления «Информатика и вычислительная техника» и может быть использован для студентов обучающихся по разным специальностям этого направления.
Название: Математическая логика и теория алгоритмов. Учебное пособие Автор: Галиев Ш. И. Издательство: Казань: Издательство КГТУ им. А. Н. Туполева Год: 2002 Страниц: 263 Формат: DJVU Размер: 11,53 МБ ISBN: 5-93629-031-Х Качество: Отличное
Содержание:
Введение Глава 1. Логика высказываний Глава 2. Логика предикатов Глава 3. Логическое следствие и метод резолюций Глава 4. Дедуктивные теории Глава 5. Неклассические логики Глава 6. Теория алгоритмов Глава 7. Сложность вычислений с помощью алгоритмов Литература Приложения
|