Математика текстов
Автор: | |
Название: | Математика текстов |
Издание: | 2-е исправленное |
Издательство: | МЦНМО | ISBN: | 978-5-94057-802-4 |
Год издания: | 2012 | Тираж: | 2000 экз. |
Количество страниц: | 16 стр. | Формат: | 145x240x2 |
В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов—несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А.Н.Колмогорова»—школьников 8—11 классов. (Запись Е.Н.Осьмовой, обработка Р.М.Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
1-е изд.—2002 год.