Скрытый текст

О чём шла речь.
Я рассказывала о том, как я планирую отгрузку готовой продукции со склада листопрокатного цеха. Что мне нужно набрать заданную массу плюс-минус 2 тонны при некоторых ограничениях: нужно освобождать рабочую площадь склада и т.д.
Далее я говорю, что задача набора заданной суммы из заданных слагаемых (задача тысячелетия!) уже сама по себе NP-полная и не решается точным алгоритмом за полиномиальное время.
Тут он меня останавливает, и я жду, что он сейчас скажет, что эта задача решается динамическим программированием за полиномиальное время, а я такая умная Маша объясню разницу между полиномиальным и псевдополиномиальным временем.
И тут он мне лепит в лоб, что "эта задача решается ЛП за полиномиальное время! потому что задача ЛП - полиномиальная, Хачиян доказал".
Я от неожиданности на несколько секунд дар речи потеряла, наверно, и выражение лица было соответствующее, потому что второй доктор (который математик) начал тихо ржать, прикрываясь программой конференции. Чем привёл меня в чувство :D