Да-да, точность до константы - это замечательная идея :) Быстро и бесполезно.
В своё время меня шокировало, что существует целая ветка математики, занимающаяся оценками "с точностью до мультипликативной константы" - Колмогоровская сложность. И только несколько лет спустя до меня стало доходить, что ведь и из таких в принципе невычислимых эфемерностей можно какую-то пользу извлечь.
Re: ну что Вы
Date: 2005-03-20 12:44 pm (UTC)В своё время меня шокировало, что существует целая ветка математики, занимающаяся оценками "с точностью до мультипликативной константы" - Колмогоровская сложность. И только несколько лет спустя до меня стало доходить, что ведь и из таких в принципе невычислимых эфемерностей можно какую-то пользу извлечь.