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

Re: Найшуль об...

Найшуль - математик?

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

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

Все связаны со всеми -непосредственно или через посредников?

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

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

Эта проблема известна, как и подходы к её решению. Агрегирование "от фонаря" неустойчиво. Нужна математика.