Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://lib.mexmat.ru/books/19905
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 09:33:01 2016
Кодировка: Windows-1251
Электронная библиотека Попечительского совета механико-математического факультета Московского государственного университета
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Математика текстов
Автор: Семенов А.Л.
Аннотация:
В брошюре рассматриваются идеи и конструкции, лежащие в основе 'математики текстов'; среди примеров ее результатов - несчетность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников 'Кубок памяти А. Н. Колмогорова' - школьников 8-11 классов. (Запись Е. Н. Осьмовой, обработка Р. М. Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей...