История изменений
Исправление monk, (текущая версия) :
Объекты объектно-ориентированных языков программирования, в свою очередь, — это хорошо сжимаемые строки. Обычно это просто автоматы с небольшим количеством состояний.
Игровой мир какой-нибудь MMORPG с точки зрения ООП объект GameWorld. Любое приложение на Qt — объект QApplication. Они отнюдь не хорошо сжимаемые.
А попытка всё же впихнуть это поведение в обычные объекты приведет к быстрому их «распуханию» до физически нереализуемых размеров.
Практически всё, что можно описать как-либо, можно описать в терминах объектов. Накладные расходы тем меньше, чем сложнее объекты. Поэтому если что-то физически неописуемо через объекты, то это что-то вообще неописуемо.
К.С. невычислима, но она аппроксимируема сверху
Сверху - да. Функция «вывести строку как есть». А снизу зависит от наблюдателя.
Важный момент в том, что К.С. не может быть существенно уменьшена никакими формальными преобразованиями, и изначально сложные строки будут сложны в любой системе описания, что я и имел в виду под независимостью от наблюдателя.
Для любой изначально сложной строки можно сделать язык в котором именно эта строка кодируется одним символом.
Тогда как сложные в колмогоровском смысле объекты будут субъективно сложны всегда.
Контрпример: объект «Бог». Или объект «наука». Человек их воспринимает субъективно простыми несмотря на огромную колмогоровскую сложность.
Исходная версия monk, :
Объекты объектно-ориентированных языков программирования, в свою очередь, — это хорошо сжимаемые строки. Обычно это просто автоматы с небольшим количеством состояний.
Игровой мир какой-нибудь MMORPG с точки зрения ООП объект GameWorld. Любое приложений на Qt — объект QApplication. Они отнюдь не хорошо сжимаемые.
А попытка всё же впихнуть это поведение в обычные объекты приведет к быстрому их «распуханию» до физически нереализуемых размеров.
Практически всё, что можно описать как-либо, можно описать в терминах объектов. Накладные расходы тем меньше, чем сложнее объекты. Поэтому если что-то физически неописуемо через объекты, то это что-то вообще неописуемо.
К.С. невычислима, но она аппроксимируема сверху
Сверху - да. Функция «вывести строку как есть». А снизу зависит от наблюдателя.
Важный момент в том, что К.С. не может быть существенно уменьшена никакими формальными преобразованиями, и изначально сложные строки будут сложны в любой системе описания, что я и имел в виду под независимостью от наблюдателя.
Для любой изначально сложной строки можно сделать язык в котором именно эта строка кодируется одним символом.
Тогда как сложные в колмогоровском смысле объекты будут субъективно сложны всегда.
Контрпример: объект «Бог». Или объект «наука». Человек их воспринимает субъективно простыми несмотря на огромную колмогоровскую сложность.