Математика текстов.

Алексей Львович Семёнов

М.: МЦНМО, 2002. 16 с.
ISBN 5-94057-006-2; Тираж 3000 экз.
Серия Библиотека «Математическое просвещение», выпуск 22

Загрузить (Mb) djvu (-) pdf (0.3) ps (-) html (-) tex (-)

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

Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников "Кубок памяти А. Н. Колмогорова" - школьников 8?11 классов. (Запись Е. Н. Осьмовой, обработка Р. М. Кузнеца.)

---

Содержание

Оглавление

Введение

1. Логические парадоксы

2. Диагональный метод Кантора

3. Программы
    3.1 Самоприменимые программы
    3.2 Универсальная программа

4. Cложность текста. Случайные и неслучайные последовательности

5. Решения и комментарии

---

Загрузить (Mb) djvu (-) pdf (0.3) ps (-) html (-) tex (-)