Артикул: p6124166
Характеристики
- Издательство: МЦНМО
- Серия: Библиотека Математическое просвещение
- Год издания:2020
- Жанр: Математические науки
- ISBN:978-0-01-688240-1
- Переплет: Мягкий переплёт
- Формат: 142x210 мм
- Общий тираж: 2000
- Вес: 29 г
Описание
В брошюре рассматриваются идеи и конструкции, лежащие в основе «математики текстов»; среди примеров её результатов — несчётность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А.Н.Колмогорова» — школьников 8—11 классов. (Запись Е.Н.Ось-мовой, обработка Р. М. Кузнеца.)
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.
1-е изд.— 2002 год.