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

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

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

     

бумажная книга



Издательство: Московский центр непрерывного математического образования
Дата выхода: январь 2002
ISBN: 5-94057-006-2
Тираж: 3 000 экземпляров
Объём: 16 страниц

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

Каталог