Re[13]: Закон сохранения сложности
От: Юрий Жмеренецкий ICQ 380412032
Дата: 23.07.09 17:44
Оценка:
Здравствуйте, IT, Вы писали:
...
IT>По поводу названия и некоторых терминов я уже отвечал. Если это тебе не нравится, предлагай свои. Меня это всё мало волнует. Если ты думаешь, что я думаю, что я изобрёл новый закон, то могу тебя обрадовать, я так не думаю.

Можно кстати погуглить что-нибудь вроде "сonservation of сomplexity".

VGn>>Собственно о сложности

VGn>>Как описывалось ранее и другими участниками дискуссии, человеческий разум устроен таким образом, что проще воспринимается структурированная информация, а значит связывать сложность с энтропией вполне приемлемо (отсюда и термин "энтропия кода"). Отсюда и аналогии энергии и полезной работы с усилиями по разработке кода.

IT>Не понятно как твои теории объясняют то, что при упорядочивании сложность кода может увеличиваться.


Например так: алгоритмическая энтропия объекта (cложность по Колмогорову) — это длина наиболее ёмкого описания, по которому объект можно восстановить. Если при упорядочении описание увеличивается — то и сложность тоже.

Но это не имеет отношения к пониманию. Но, например, к языку программирования имеет — поскольку он является средством выражения описания объекта(в оригинале — двоичных строк). Для разных описаний сложность отличается не более чем на константу, под которой можно понимать "длину" транслятора(т.е. размер кода) с одного языка на другой.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.