КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Обложка Семенов А.Л. Математика текстов
Id: 161814
 

Математика текстов. Изд.2, испр.

2012. 16 с. Мягкая обложка. ISBN 978-5-94057-802-4.
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

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

Текст брошюры представляет собой обработанную запись лекции, прочитанной автором 5 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А.Н.Колмогорова»—школьников 8—11 классов. (Запись Е.Н.Осьмовой, обработка Р.М.Кузнеца.)

Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей.