Новая жизнь Тани не была лишена приятности. Огромный дом и кабинет, уютно и удобно. Она так долго жила в тесноте общежитий, что необъятные пространства наркомовского особняка давали ей чувство свободы. У нее появилось больше времени для работы. Хозяйством у Сержа занималась пожилая татарка тетя Рая, трижды в неделю она убирала дом и набивала холодильник разными вкусностями. Не особенно обременяли Таню и маркетинговые обязанности, которые свелись к нехитрым расчетам пару раз в неделю. На работу в ВЦ уходило примерно столько же. Остальное время она отдавала математике. Задача равенства классов заслоняла все. На устройство своей судьбы не хватало сил. И Таня остановилась гдето между небом и землей, безразличием и отвращением, одиночеством и Сержем, решив пока ничего не менять.
Она увлеклась работами американца Ричарда Карпа о проблеме полноты задач класса NP. Полнота – это свойство задачи, которое означает, что она «представляет» весь класс задач. Если удастся быстро решить такую задачу, то можно будет быстро решать и все остальные задачи из этого класса. В 1971 году Карп предложил список из двадцати одной NPполной задачи. Сейчас их было уже куда больше, и проблема определения NPполноты для математиков становилась массовой. Карп задался вопросом: можно ли поставить некие ограничения в условия NPполной задачи так, чтобы получившаяся подзадача сохраняла свойство NPполноты. Например, в задаче коммивояжера искать не единственно возможный маршрут, а маршрут не длиннее определенной величины. Оптимизированная таким образом задача коммивояжера сохраняет полноту, то есть ее решение легко проверить.
Карп доказал NPполноту двадцати одной задачи и предположил, что вопрос о сохранении NPполноты при четких правилах оптимизации разрешим. Однако доказать этого не смог. И вот за дело взялась Таня.
Серж мало интересовался тем, что она делает в его отсутствие. Иногда ей казалось, что, мотаясь по делам, он и вовсе забывает, что дома его ждет женщина, считающаяся его возлюбленной. Первое время она еще пыталась объяснить ему, чем занимается, установить с ним какоето профессиональное общение, но быстро поняла, что за два года в бизнесе Серж просто стер из памяти все, что касалось математики. Теперь он с трудом вспоминал, что такое интеграл. Куда больше Сержа волновали ее маркетинговые достижения. Все Танины расчеты неизменно доказывали одно и то же: Москва и – шире – вся Россия остро нуждаются в персональных компьютерах и ксероксах. Спрос не просто превышал предложение, но рос в геометрической прогрессии. Краткие реляции Тани Серж слушал, как музыку, радуясь несказанно. Таня тоже была довольна. Ей казалось, что чем меньше он сосредоточивается на их отношениях, тем спокойнее ей жить.