КОД (ISBN):
978-5-94057-802-4

Книга: Математика текстов

Товар № 11909115

Автор: Семенов А.Л.

Издательство: Московский центр непрерывного математического образования (МЦНМО)

Вес: 0.120 кг.

Год издания: 2012

Страниц: 16 Переплет: Мягкая обложка

Товар отсутствует

Узнать о поступлении

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