М.: МЦНМО, 2006. — 48 с. У цій брошурі розглядаються чотири різні підходи до поняття випадковості, що ґрунтуються на характерних властивостях випадкових послідовностей: частотна стабільність, хаотичність, типовість і непередбачуваність. Вводяться ключові поняття теорії алгоритмів: перераховність, обчислюваність, ентропія та колмогоровська складність. За допомогою цих понять можна спробувати відповісти на питання, з яким не справляється класична теорія ймовірностей: чи можна, наприклад, вважати окрему послідовність нулів і одиниць випадковою чи ні. У останній главі здійснюється узагальнення понять частотної стабільності, хаотичності, типовості й непередбачуваності на випадок обчислюваного розподілу. Ця брошура адресована старшокласникам і студентам молодших курсів. Попередніх знань від читача не потрібно, проте буде корисним ознайомлення з теорією алгоритмів, а для розуміння останньої глави — з основами теорії ймовірностей.