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


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

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

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

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

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



Бесплатно скачать электронную книгу в удобном формате и читать:

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

Скачать




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





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-09 22:57:44