Сообщение Re[3]: Есть ли понятие сложности программы? от 31.03.2017 10:06
Изменено 31.03.2017 10:09 Silver_S
Re[3]: Есть ли понятие сложности программы?
Здравствуйте, Shmj, Вы писали:
LVV>>Колмогоровская сложность
S>Вы сможете сбацать кодогенератор, который на основе ГСЧ выдаст вам прогу с произвольной колмогоровской сложностью (пусть эта прога ничего полезного и не делает)? Но ведь будет понятно что это всего лишь кодогенеренная прога и трудовые затраты на ее создание не велики.
А разве такое вообще может быть, что сложность похожая по смыслу на Колмогоровскую сложность, большая и программа ничего не делает?
Если о такой сложности речь, то ведь подразумевается, что весь мертвый код удален(который никогда не вызывается). В том числе удален код результаты работы которого отбрасываются, перезаписываются без чтения.
Раскрытые циклы свернуты (нет тысяч операций, которые можно было бы свернуть в циклы).
Т.е. программа подвергнута оптимизации по размеру.
Если программа сложная, что-то уж делать она должна.
А в плане полезности, то для 99% пользователей SQL Server, или 1C бухгалтерия,..., ничего полезного не делают и мало отличаются от строк кода сгенеренных по ГСЧ.
LVV>>Колмогоровская сложность
S>Вы сможете сбацать кодогенератор, который на основе ГСЧ выдаст вам прогу с произвольной колмогоровской сложностью (пусть эта прога ничего полезного и не делает)? Но ведь будет понятно что это всего лишь кодогенеренная прога и трудовые затраты на ее создание не велики.
А разве такое вообще может быть, что сложность похожая по смыслу на Колмогоровскую сложность, большая и программа ничего не делает?
Если о такой сложности речь, то ведь подразумевается, что весь мертвый код удален(который никогда не вызывается). В том числе удален код результаты работы которого отбрасываются, перезаписываются без чтения.
Раскрытые циклы свернуты (нет тысяч операций, которые можно было бы свернуть в циклы).
Т.е. программа подвергнута оптимизации по размеру.
Если программа сложная, что-то уж делать она должна.
А в плане полезности, то для 99% пользователей SQL Server, или 1C бухгалтерия,..., ничего полезного не делают и мало отличаются от строк кода сгенеренных по ГСЧ.
Re[3]: Есть ли понятие сложности программы?
Здравствуйте, Shmj, Вы писали:
LVV>>Колмогоровская сложность
S>Вы сможете сбацать кодогенератор, который на основе ГСЧ выдаст вам прогу с произвольной колмогоровской сложностью (пусть эта прога ничего полезного и не делает)? Но ведь будет понятно что это всего лишь кодогенеренная прога и трудовые затраты на ее создание не велики.
А разве такое вообще может быть, что сложность похожая по смыслу на Колмогоровскую сложность, большая и программа ничего не делает?
Если о такой сложности речь, то ведь подразумевается, что весь мертвый код удален(который никогда не вызывается). В том числе удален код результаты работы которого отбрасываются, перезаписываются без чтения.
Раскрытые циклы свернуты (нет тысяч операций, которые можно было бы свернуть в циклы).
Т.е. программа подвергнута оптимизации по размеру.
Если программа сложная, что-то уж делать она должна.
А в плане полезности, то для 99% пользователей ПК, SQL Server, или 1C бухгалтерия,..., ничего полезного не делают и мало отличаются от строк кода сгенеренных по ГСЧ.
LVV>>Колмогоровская сложность
S>Вы сможете сбацать кодогенератор, который на основе ГСЧ выдаст вам прогу с произвольной колмогоровской сложностью (пусть эта прога ничего полезного и не делает)? Но ведь будет понятно что это всего лишь кодогенеренная прога и трудовые затраты на ее создание не велики.
А разве такое вообще может быть, что сложность похожая по смыслу на Колмогоровскую сложность, большая и программа ничего не делает?
Если о такой сложности речь, то ведь подразумевается, что весь мертвый код удален(который никогда не вызывается). В том числе удален код результаты работы которого отбрасываются, перезаписываются без чтения.
Раскрытые циклы свернуты (нет тысяч операций, которые можно было бы свернуть в циклы).
Т.е. программа подвергнута оптимизации по размеру.
Если программа сложная, что-то уж делать она должна.
А в плане полезности, то для 99% пользователей ПК, SQL Server, или 1C бухгалтерия,..., ничего полезного не делают и мало отличаются от строк кода сгенеренных по ГСЧ.