Для начала стопочка сероватой бумаги порадовала удобной формой подачи материала - короткое резюме на три с половиной страницы и два десятка страниц собственно статьи. А затем... Затем он с головой провалился в текст.
......
«О как! - дочитав, встал и взволновано заходил вокруг стола. - О как! А вот это... Это - уже принципиально. Число операций растет не быстрее, чем полином от объема входных данных. Так-так-так. Нет, ну не обязательно все будет так гладко», - попробовал он остудить свой восторг, - «алгоритм, имеющий лучшую верхнюю оценку сложности, вовсе не обязательно будет наиболее удачен для практической реализации. Симплекс-метод в наихудшем случае экспоненциален, однако для обычных входных данных работает хорошо. Здесь же доказанная полиномиальность в худшем случае. Да, будет очень интересно сравнить практическую эффективность методов. Но, всяко, хорошая гарантированная оценка объема вычислений в ряде случаев очень важна. К примеру, у военных или в космосе в темпе реального времени, когда важно заранее знать максимальное время получения решения с требуемой точностью».И дальше весь день его мысли, словно магнитом, все время притягивало к этой статье.