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

• Автор(ы): Семенов Александр Иванович
• Язык: Русский
• Размер: 200/147 mm
• Издатель: МЦНМО
• Год выхода: 2012
• Оформление: Мягкая обложка
• Количество страниц: 16
• ISBN: 978-5-94057-802-4

В брошюре рассматриваются идеи и конструкции, лежащие в основе "математики текстов"; среди примеров ее результатов - несчетность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных. Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.