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