
Автор
Алексей Семёнов — книжные серии
- 8 произведений
- 142 издания на 2 языках
-
Математика текстов Алексей Семёнов
ISBN: 978-5-94057-802-4 Год издания: 2012 Издательство: МЦНМО Язык: Русский В брошюре рассматриваются идеи и конструкции, лежащие в основе "математики текстов"; среди примеров ее результатов - несчетность множества последовательностей из нулей и единиц, невозможность создать программу, распознающую самоприменимость программ. Обсуждается важное понятие сложности текста по Колмогорову, позволяющее отличать случайные тексты от неслучайных. Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.