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