Случайность в арифметике
Информация - Математика и статистика
Другие материалы по предмету Математика и статистика
или бесконечно сложна) и никогда не может быть вычислена точно, её можно аппроксимировать с произвольной точностью, если в распоряжении имеется бесконечный отрезок времени. Мне кажется, что сложность живого организма может быть приближена таким же образом. Последовательность ?n, аппроксимирующую ?, можно рассматривать как метафору эволюции, и, возможно, она содержит зерно математической модели, описывающей эволюцию сложности биологического организма.
В конце своей жизни Дж. фонНейман призвал математиков заняться созданием абстрактной математической теории происхождения и эволюции жизни. Эта фундаментальная проблема, подобно большинству проблем такого масштаба, бесконечно трудна. Возможно, алгоритмическая теория информации позволит найти путь, по которому следует идти.
Список литературы
1. G.J.Chaitin. Algorithmic information theory. Cambridge University Press, 1987.
2. G.J.Chaitin. Information, randomness & incompleteness. World Scientific Publishing Co. Pte. Ltd., 1987.
3. I.Stewart. The ultimate in undecidability. In: Nature, 1988, v.232, No.6160, pp.115116.
4. Я.М.Бардзинь. Алгоритмическая теория информации. В кн.: Математическая энциклопедия. т.1. М.: Советская энциклопедия, 1977.
5. А.Н.Колмогоров, В.А.Успенский. Алгоритмы и случайность. Теория вероятностей и её применения, 1987, т.32, вып.3.
6. М.Клайн. Математика. Утрата определённости. М.: Мир, 1984.