Квинт Лициний 2, ч.2 - Страница 10

К оглавлению

Мы впали в сладкое безвременье, и океан упоительной нежности мягко покачивал нас в своих ладонях.

Я пришел в себя, когда Томка чуть подалась назад.

- Пора, - сказала чуть виновато, и я нехотя ослабил руки.

Она мягко высвободилась, поправила подрастрепавшуюся челку и озабоченно провела пальцами по рту:

- Посмотри, у меня губы не опухли?

- Прекрасные губки! - я воззрился на них с вожделением, но Тома решительно пресекла мой порыв:

- Пошли, а то вопросы будут. И так слишком задержались.

"Ах, эти затяжные поцелуи на тихих полутемных лестницах"! - думал я, бережно, словно хрупкие драгоценности, упаковывая свежие еще ощущения в память, - "ничего нет их слаще - ведь за ними, увы, ничего не следует..."

Четверг, 12 января 1978 года, вечер,

Москва, Воробьевы горы, МГУ

Члены ученого совета были знакомы давно, и все были в курсе этой забавной привычки академика Канторовича - садиться на первый ряд аудитории и сразу после начала доклада засыпать.

Лауреат Нобелевской премии не притворялся. Это был настоящий, ровный, глубокий сон. С возрастом в него начало вплетаться негромкое басовитое похрапывание, деликатное, под стать натуре Леонида Викторовича. Никого это не смущало. Коллеги были в курсе его уникальной способности воспринимать и анализировать услышанное во сне.

Как там? "Он спал глубоко и спокойно, но ровно через двадцать минут он проснётся"? Да, именно так. Однако, проснувшись, он не поедет по радисткам - тот возраст, увы, прошел... Нет, он встанет и задаст несколько интересных и содержательных вопросов по докладу. А если выступающий запутается в собственном материале, то академик сам напишет недостающее доказательство. На доску, сопровождая его негромкий, порой опускающийся до шёпота голос, ляжет изумительно ясный, словно по бумаге, почерк.

Но сейчас Канторович не спал, хоть и привычно смежил веки. В уши ровно втекал доклад о существовании фазового перехода в решетчатой модели типа Изинга. Хорошее, качественное выступление. Только стремительная мысль Леонида Викторовича уже давно упредила докладчика, успевшего пока лишь ввести понятие гиббсовского случайного поля и наметить систему дальнейшей аргументации. Упредила и пришла к финишу, с удовлетворением оценив и элегантность еще не озвученного решения, и новизну предполагаемых выводов.

Он запас пару вопросов на случай, если придется вдруг придавать живость дискуссии, и мысль его соскользнула к другой, более важной и волнующей теме - к полученной сегодня статье.

Утром, раскидав лопатой вокруг дачи снег и прихватив в кабинет термос с кофе, он сел разгребать накопившийся за последнюю неделю завал корреспонденции. Привычно рассортировал солидную кучу на три стопки: формальные поздравления на открытках, не нуждающиеся, к счастью, в ответах; тонкие конверты с письмами от хороших знакомых, которым он обязательно ответит, подумав; бандероли и заказные письма с диссертациями и статьями - увы, обязательная программа академика и главного редактора крупного журнала.

Уже ближе к концу, устав бороться с грудой тусклых слов, он без всякого энтузиазма взялся за очередной не очень толстый пакет от неизвестного ему отправителя из Ленинграда. Для начала стопочка сероватой бумаги порадовала удобной формой подачи материала - короткое резюме на три с половиной страницы и два десятка страниц собственно статьи. А затем... Затем он с головой провалился в текст.

Было захватывающе интересно вместо привычного спуска по вершинам многогранника допустимых решений сжимать внутри фигуры эллипс, быстро сходящийся к искомой внутренней точке. Да еще и погрешности вычисления не накапливаются, самокорректируясь на каждом последующем шаге в конусе центрального пути! Прелесть, просто прелесть этот новый алгоритм! Что-то подобное пытался делать Дикин лет десять тому назад, но предложенный в письме подход был заметно более зрелый.

Решение развертывалось перед внутренним взором Канторовича в разных, в том числе и не описанных автором вариациях до тех пор, пока встревоженная затянувшейся тишиной жена не проникла в кабинет с тарелкой бутербродов. Чесночный запах домашней буженины ненадолго потеснил любимый функциональный анализ. Он торопливо вытер о полотняное полотенце замаслившиеся пальцы и взялся за еще непрочитанную страницу с подзаголовком "основная теорема".

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

И дальше весь день его мысли, словно магнитом, все время притягивало к этой статье.

"Ах, как обидно, - с досадой восклицал он про себя, - решение валялось у всех на виду как минимум лет тридцать, и толпы математиков дружно промаршировали мимо. А надо было лишь взглянуть под иным углом. Хм... А ведь теперь все линейное программирование стало относиться к классу полиномиально разрешимых задач. А вот это - фундаментально. Это сразу ставит результат в ряд немногочисленных классических."