М.: Издательство Московского центра непрерывного математического
образования. 2002. — 16 с. — (Библиотека "Математическое
просвещение", выпуск 22).
В брошюре рассматриваются идеи и конструкции, лежащие в основе
"математики текстов"; среди примеров ее результатов — несчетность
множества последовательностей из нулей и единиц, невозможность
создать программу, распознающую самоприменимость программ.
Обсуждается важное понятие сложности текста по Колмогорову,
позволяющее отличать случайные тексты от неслучайных.
Для руководителей математических кружков и самостоятельного изучения математики школьниками.
Для руководителей математических кружков и самостоятельного изучения математики школьниками.