Теории всего на свете. Коллектив авторов
продуктивным, так как привел меня прямиком к простому и основательному положению математической теории информации – длине информации. В научной литературе это положение известно под разными наименованиями, включая «алгоритмическую энтропию» и «сложность Колмогорова – Смирнова – Хайтина». Естествен но, я выбрал самое простое.
Практически длина информации служит мерой сложности, но она подходит и для нашей задачи, потому что мы можем определить простоту как противоположность сложности или, в численном выражении, как отрицательную сложность. Чтобы получить у компьютера ответ, насколько что-то сложно, мы должны представить это «что-то» в доступном для компьютера виде – то есть в виде файла с данными, набора нулей и единиц. Едва ли это вынужденное искажение информации: мы знаем, что файлы с данными могут содержать, например, видеофильм, так что мы можем спросить, насколько просто его содержание. Так как наш фильм наверняка посвящен научным наблюдениям или исследованиям, мы можем поинтересоваться простотой научного объяснения.
Интересные файлы с данными, конечно, могут быть очень большими. Но большие файлы не обязательно должны быть сложными. Например, файл, содержащий миллиарды нулей и ничего больше, на самом деле не сложен. Концепция длины информации, попросту говоря, состоит в том, что сложность информации определяется ее простейшим описанием. Применительно к компьютеру это означает, что сложность файла ограничивается самой короткой программой, которая может воссоздать его с нуля. Это и есть точное универсальное численное выражение простоты.
Такое определение простоты обладает существенным достоинством, так как открывает путь другим привлекательным и продуктивным идеям. Возьмем, к примеру, теоретическую физику. В теоретической физике мы пытаемся обобщить результаты обширных наблюдений и исследований в категориях нескольких всеобъемлющих законов. Другими словами, мы пытаемся создать самую короткую программу, описывающую весь мир. В этом смысле теоретическая физика – это стремление к простоте.
Следует отметить, что симметрия – основное качество физических законов – мощный инструмент простоты. Например, если мы используем законы, сохраняющие симметрию при перемещении в пространстве и времени, – иначе говоря, законы, применимые везде и всегда, – то нам нет нужды проговаривать законы для отдельных частей Вселенной или различных исторических эпох, и мы можем сохранить короткую программу для всего мира.
Простота ведет к глубине: чтобы короткая программа дала содержательные результаты, она должна поддерживать длинные логические цепочки и вычисления, которые и служат показателем глубины.
Простота ведет к элегантности: в самых коротких программах нет ничего лишнего. Каждый бит информации должен играть роль, иначе мы можем его удалить и сделать программу короче. Все различные части программы должны слаженно работать вместе, чтобы сделать