От Баювар Ответить на сообщение
К Игорь С. Ответить по почте
Дата 16.09.2004 12:59:54 Найти в дереве
Рубрики Прочее; Версия для печати

Найшуль об этом и писал

>тоже была экспоненциальная сложность по сравнению с предыдущими.

Да чуть ни факториал. Если все связаны со всеми.

>Метод аггрегирования (синтеза) не помогает?

Еще как помогает! Найшуль об этом и писал в моей любимой статье. Самостоятелность "низших" в способах заполнения "агрегата" приводит к тому, что можно его заполнить как удобнее производителю, а потребители будут приезжать с коньяком (в лучшем случае) и просить сделать, как удобнее им.

В небе незнакомая звезда...