Математика текстов, Семенов А.Л., 2002

Математика текстов, Семенов А.Л., 2002.

   В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Для широкого круга читателей, интересующихся математикой:школьников старших классов, студентов младших курсов, учителей...



Самоприменимые программы.
Поскольку каждая программа представляет собой текст, то мы можем запустить её на самой себе, на собственном тексте. Программа П называется самоприменимой, если П(П) = 1. А можно ли по программе П узнать, является ли она самоприменимой?

Если просто запустить программу П на тексте П, то со временем может выясниться, что она закончила работу. Но ни в какой конечный момент времени, если программа всё ещё работает, мы не можем быть уверены, что она никогда не закончит работать. Ведь может случиться так, что программа работает несколько суток, решая какую-нибудь сложную задачу, и это не означает, что она собирается работать бесконечно долго; может быть, она закончит работу через месяц, или через миллион лет.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Математика текстов, Семенов А.Л., 2002 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу Математика текстов, Семенов А.Л., 2002 - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Семенов