RUSSIAN

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

By Семенов А.Л.

Book information

Publisher
МЦНМО
Year
2002
ISBN
5940570062
UDC
510.5/.6
LBC
22.12
Language
russian
Format
PDF
Filesize
311 kB (318398 bytes)
Series
Библиотека «Математическое просвещение», Выпуск 22
Pages
16\20
Library
infanata
Orientation
portrait
Paginated
yes
Scanned
no
Time added
2009-07-20 03:45:11
Математика;Популярная математика

Description

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

Similar books