Математика текстов
ma/8260674
Автор: А. Л. Семенов
Язык: Русский
Издательство: МЦНМО
Год: 2012
Дополнительные характеристики
Формат
60x84/16
Страниц
16 стр.
Тип издания
Отдельное издание
Тип обложки
Мягкая обложка
Тираж
2000 экз.
Реклама:
Описание:
В брошюре рассматриваются идеи и конструкции, лежащие в основе математики текстов; среди примеров ее результатов - несчетность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных.
Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.