Уважаемые дамы и господа !! Для того, чтобы без "глюков" скачать файлы электронных публикаций, нажмите на подчеркнутую ссылку с файлом ПРАВОЙ кнопкой мыши, выберите команду "Save target as ..." ("Сохранить объект как ...") и сохраните файл электронной публикации на локальный компьютер. Электронные публикации обычно представлены в форматах Adobe PDF и DJVU.
I. Логика
1. Классическая логика
1.1. Логика высказываний
1.1.1. Высказывания
1.1.2. Основные законы логики
1.1.3. Логический парадокс Рассела
1.1.4. Алгебра (логика) высказываний
1.1.5. Релейно-контактные схемы
1.1.6. Равносильные формулы
1.1.7. Алгебра Буля
1.1.8. Истинные и общезначимые формулы
1.1.9. Проблема разрешимости
1.1.10. Логическое следствие
1.1.11. Силлогизмы
1.2. Логика предикатов
1.2.1. Предикаты и формулы
1.2.2. Интерпретации
1.2.3. Истинность и выполнимость формул. Модели, общезначимость, логическое следствие
1.2.4. Готлоб Фреге
1.2.5. Сколемовские функции
и сколемизация формул
1.3. Метод резолюций
1.3.1. Метод резолюций в логике высказываний
1.3.2. Метод резолюций в логике предикатов
2. Формальные теории (исчисления)
2.1. Определение формальной теории, или исчисления
2.1.1. Доказательство. Непротиворечивость теории. Полнота теории
2.2. Исчисление высказываний
2.2.1. Язык и правила вывода исчисления высказываний
2.2.2. Пример доказательства теоремы
2.2.3. Полнота и непротиворечивость исчисления высказываний
2.3. Исчисление предикатов
2.3.1. Язык и правила вывода исчисления предикатов
2.3.2. Полнота и непротиворечивость исчисления предикатов
2.4. Формальная арифметика
2.4.1. Эгалитарные теории
2.4.2. Язык и правила вывода формальной арифметики
2.4.3. Непротиворечивость формальной арифметики. Теорема Генцена
2.4.4. Теорема Геделя о неполноте
2.4.5. Курт Гёдель
2.5. Автоматический вывод теорем
2.5.1. С.Ю. Маслов
2.6. Логическое программирование
2.6.1. Логическая программа
2.6.2. Языки логического программирования
3. Неклассические логики
3.1. Интуиционистская логика
3.2. Нечеткая логика
3.2.1. Нечеткие подмножества
3.2.2. Операции над нечеткими подмножествами
3.2.3. Свойства множества нечетких подмножеств
3.2.4. Нечеткая логика высказываний
3.2.5. Нечеткие релейно-контактные схемы
3.3. Модальные логики
3.3.1. Типы модальности
3.3.2. Исчисления 1 и Т (Фейса-фон Вригта)
3.3.3. Исчисления S4, S5 и исчисление Врауэра
3.3.4. Означивание формул
3.3.5. Семантика Крипке
3.3.6. Другие интерпретации модальных знаков
3.4. Георг фон Вригт
3.5. Временные логики
3.5.1. Временная логика Прайора
3.5.2. Временная логика Леммона
3.5.3. Временная логика фон Вригта
3.5.4. Приложение временных логик к программированию
3.5.5. Временная логика Пнуели
3.6. Алгоритмические логики
3.6.1. Принципы построения алгоритмической логики
3.6.2. Чарльз Хоар
3.6.3. Алгоритмическая логика Хоара
II. Алгоритмы
4. Алгоритмы
4.1. Понятие алгоритма и вычислимой функции
4.2. Рекурсивные функции
4.2.1. Примитивно рекурсивные функции
4.2.2. Частично рекурсивные функции
4.2.3. Тезис Чёрча
4.3. Машина Тьюринга-Поста
4.3.1. Вычисления функций на машине Тьюринга-Поста
4.3.2. Примеры вычислений
4.3.3. Тезис Тьюринга
4.3.4. Универсальная машина Тьюринга-Поста
4.4. Алан Тьюринг
4.5. Эмиль Пост
4.6. Эффективные алгоритмы
4.7. Алгоритмически неразрешимые проблемы
5. Сложность алгоритмов
5.1. Понятие о сложности алгоритмов
5.2. Классы задач Р и NP
5.2.1. Класс задач Р
5.2.2. Класс задач NP
5.2.3. Недетерминированная машина Тьюринга
5.3. О понятии сложности
5.3.1. Три типа сложности
5.3.2. Четыре категории чисел по Колмогорову
5.3.3. Тезис Колмогорова
5.4. А.Н. Колмогоров
6. Алгоритмы реальности
6.1. Генератор виртуальной реальности
6.2. Принцип Тьюринга
6.3. Логически возможные среды Кантгоуту
Краткая аннотация книги
Учебное пособие посвящено изложению основ математической логики и теории алгоритмов. Основу пособия составляют конспекты лекций, которые читались студентам второго курса отделения компьютерных наук Омского государственного университета в 2002 году. Для студентов, обучающихся по специальности "Компьютерная безопасность" и по специальности "Вычислительные машины, комплексы, системы и сети".
Чем занимается наука логика. Это теория, которая учит, как нужно правильно рассуждать, правильно делать умозаключения и выводы, получая в результате верные (правильные) высказывания. Поэтому логика как наука должна содержать список правил получения правильных высказываний. Такой набор правил, умозаключений называется списком силлогизмов. Высказывание - это утверждение об изучаемых объектах, имеющее однозначное и точно определенное значение. В русском языке высказывание представляет собой повествовательное предложение, о котором молено сказать, что оно сообщает нам нечто верное либо нечто совершенно неверное. Следовательно, высказывание может быть либо истинным, либо ложным.
Вы можете использовать скачанные с веб-сайта книги и другие материалы только для личного ознакомления. Авторское право авторов книг и любых электронных приложений к ним (в том числе фото, видео, рукописи, архивы и прочее) не подлежит патентованию и подобным "искусственным" дополнительным мерам защиты авторского права - не патентуют рукописи, фотографии, видеоматериалы, формулы, графики, сводные таблицы, тексты монографий, черновики и оригинальные издания вне зависимости от того, находятся ли они в частных или государственных архивах любой страны. Вне зависимости от того, есть ли у книги или рукописи и автора какие-либо коды или нет, подписаны они или нет, известен автор или нет, является он(а) гражданином Украины или иностранцем - запрещено явным образом присваивать чужое авторское право и ставить чужие ФИО в чужих работах и трудах (в случае неуказанного, неустановленного или сомнительного авторства наиболее предпочтительно использовать анонимность - это корректно, этично и непротивозаконно, так как в этом случае истинные владельцы будут поданы в розыск и объективно установленны в своих правах независимой комиссией).
Сегодня электронный вариант публикации приравнен к печатной бумажной форме распространения информации (требования аналогичны). Наиболее предпочтительными являются международные форматы публикаций PDF и DJVU (они лучше всего защищены от сторонних модификаций - изменения в них могут внести только профессионалы), допускаются и другие общепринятые и широко распространенные форматы электронного представления авторской или смежной информации. Помните, что один человек сам по себе ничего не делает и не решает - у любого автора любого издания есть коллеги, единомышленники, соратники, кураторы, преподаватели, наставники, идейные, политические и научные руководители и вдохновители, предшественники и приемники, завистники и плагиаторы, желающие незаконно "упасть на хвост и поехать", "присоседиться к работе" и "присоединиться". Чем серьезнее ученый и чем более масштабные объективные и фундаментальные работы он(а) реально ведет, тем большее количество мошенников и аферистов желает незаконно "находиться" и "быть рядом" с таким человеком, его деньгами, премиями, подарками и другими объективными поощрениями. Поэтому все подобные аферисты и мошенники, как и их голословные заявления, подлежат строгой проверке на практике как гласными, так и негласными методами государственного, общественного и политического независимого контроля (в том числе судебного и силового).
Вам разрешается использовать электронные публикации и иные материалы только для личного ознакомления. Никаких дополнительных прав и свобод (в том числе авторских и коммерческих прав, в том числе права на коммерческое распространение) получение и обладание электронной и иной публикации и материалов Вам не предоставляет. Вам не дает никаких прав, в т.ч. авторских и смежных прав, личное знакомство с автором и правообладателем, совместное проживание, учеба или работа, семейный и иной статус, совместное хобби и увлечения, посещение одних и тех же мероприятий, встречи, конфликты и даже отсутствие таковых. Вы не имеете право продавать электронные публикации и иные авторские материалы, отчуждать их от владельца и извлекать материальную выгоду от владения электронной и иной формой представления авторской информации. Отчуждение авторского научного и творческого права запрещено вне зависимости от срока давности издания, способа и места его хранения, разрекламированности, известности или неизвестности и даже анонимности автора и соавтора, гражданства, здоровья, болезни и любого другого объективного статуса реального правообладателя. Запрещены фото- и видеомонтажи, врезки и изъятия, компиляция из сторонних источников и другие формы заведомого мошенничества. Запрещено иностранцам без признанной в Украине и документально подтвержденной профессии, без легитимных виз и специальных персонифицированных межгосударственных соглашений занимать рабочие места граждан Украины на территории Украины и во всех предприятиях, которые являются собственностью Украины и ее граждан вне зависимости от места регистарции и дислокации этих предприятий. Запрещено работать без рабочих виз на территории Украины гражданам и подданым стран, с которыми у Украины установлен визовый режим.
Авторское право (особенно научное и творческое) никогда не патентуется, не отчуждается ни при каких обстоятельствах, не продается и не покупается и является неотъемлимым от его создателя при любых обстоятельствах - патентуются только уникальные инженерные и программные разработки, авторские алгоритмы, изобретения и подобные материалы, содержащие более 60% объективно признанных независимой государственной экспертной комиссией авторских инноваций. Незаконным является присвоение себе чужих архивов, черновиков, заметок, аудио, фото и видеоматериалов (даже если вы не знаете их автора или же непосредственно знакомы с создателем и правообладателем, это ничего не решает). Научное и творческое авторское право не отчуждается от автора и создателя и никогда не делегируется третьим лицам (особенно без профессии и неконтрафактных документов) - оно является наиболее строгим авторским правом, неотделимым от своего создателя, и не подлежит передаче, купле и продаже ни при каких обстоятельствах. Оно только может быть передано в возмездное или безвозмездное пользование БЕЗ ПРАВА НА ОТЧУЖДЕНИЕ. Главной особенностью научного и творческого авторского права является его обязательная частичная передача в безвозмездное пользование широким слоям заинтересованного населения - на этом сайте все научные книги бесплаты и свободны для скачивания без паролей, кодов и ограничений (я как владелец этого сайта и интернет-хостинг-провайдеры не несем ответственность за деятельность третьих лиц, возможные сбои и технические нарушения интернет-связи при пользовании сайтами по вине третьих лиц). Никаких искусственных препятствий, ограничений скорости, других "негативов" и препятствий мы не устанавливаем.
Государство Украина имеет достаточную базу для обеспечения научных работ и научных исследований по всем законным направлениям научной деятельности. C 2010 г. в Украине любая наука и научные исследования являются объектами строгой государственной монополии и требуют наличия не только документально признанной в Украине профессии, но и высшего государственного образования, официально признанного в Украине.