Re: Составление школьного расписания

From

pav ()

To

All

Date

2000-02-28T11:09:30Z

Area

RU.ALGORITHMS

From: "pav" <pav@intis.iom.tsc.ru>

Hi, Boris.
Boris Rudakov <Boris.Rudakov@p4.f9.n5054.z2.fidonet.org> сообщил в новостях
следующее:951683210@p4.f9.n5054.z2.ftn...

> Я прекрасно знаю что такое вычислительная сложность :)

Тогда ты наверое в курсе, что метод ветвей и границ ( приведу правильное
название, а то уже сколько разговоров, и как его только не обзывали), имеет
экспонтциальную трудоемкость, в отличие от приведенных графических
алгоритмов (полиномиальная трудоемкость). И именно об этом и было мое
предыдущее письмо. Вот если бы, кто-нить свел первые ко вторым, тогда если и
не нобелевка (все помнят этот гадкий случай с женой Нобеля), то что-нить
такое же приятное ему было бы обеспеченно.

С уважением,
    Милованцев Павел.


--- ifmail v.2.15dev4
 * Origin: Tomsk State University (2:5020/400)