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