February 3rd, 2010

Заваровский

В.А. Успенский "Четыре алгоритмических лица случайности"

Книга сто тридцать первая

В.А. Успенский "Четыре алгоритмических лица случайности"
М: МЦНМО, 2006 г., 48 стр.

Даже не книга - брошюра, популярная лекция о Колмогоровской сложности. Чего-то бессонница (это глагол!), вот и решил прочесть. Прочел. Понял. Все-таки мозги еще работают, благо в книжечке нет доказательств, только сами понятия и их смысл - но это и самое важное. Хотя, на самом деле, в том, что затруднения были не в понимании, а в фокусировке взгляда, моей заслуги мало - просто Успенский отличный лектор и популяризатор. А вот чтобы проверить, способен ли я еще понимать математические тексты, надо бы попробовать прочесть книгу Мартин-Лёфа про конструктивную математику - тоже невелика, меньше полутора сотен страниц, а тема интересная. Но там уже с доказательствами - интересно, сдюжу? Но не при бессоннице, конечно :-)