Круг чтения. GREGORY CHAITIN. META MATH! THE QUEST FOR OMEGA
Есть число. У каждой его цифры есть значение, ноль или единица. Спросите математику, почему именно так, а не иначе, и она разведёт руками. Ни одна аксиоматика мира не выведет эту цифру из другой. Она просто такая, какая есть, без причины, без доказательства, без опоры на что-либо, кроме себя самой. Это число назвали Омега. И его открыл человек, который занялся этим всерьёз ещё подростком. Грегори Хайтин опубликовал свою первую работу по теории алгоритмической сложности в девятнадцать лет. К середине...