Читать ««Если», 2002 № 02» онлайн - страница 81

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

Некоторые процессы не просто сложны, они решительно невозможны из-за их асимметрии; часто нельзя в заданное время получить детерминистский ответ на возникающие загадки. Взять, например, хотя бы «теорему коммивояжера». Он должен посетить уйму городов, соединенных между собой сетью дорог. Есть ли способ составить наиболее рациональный маршрут, включающий каждый город, чтобы не тратить время на возвращение к уже охваченному визитом месту, и годный для всех городов страны? Стандартно на это дается отрицательный ответ, но тут вылезает компьютер со своими дурацкими предложениями: топология сетей, экспертные системы, комбинации развязок и т. д.

Но главное: есть я и мои люди.

Я вернулся в лабораторию качества. Вид у Амина был как нельзя более задумчивый.

— Что ты думаешь? — с порога спросил я.

Он протянул фотокопию.

— Выглядит неплохо. Я не до конца разобрался, но, по крайней мере, довольно правдоподобно.

— Как это работает?

Амин пожал плечами.

— Ну, перед нами некое топологическое преобразование. Сам знаешь, что NP-неполные проблемы, такие, как «теорема коммивояжера», в основном одинаковы. И все они имеют дело с пересечением кривых. Вопрос в том, как найти правильный порядок выполнения операций. Или как посетить каждую узловую точку на графике в правильном порядке. Так или иначе, эта статья излагает метод перевода подобных проблем в более простую форму. Автор использует новую теорему в теории графов, ту, о которой я слышал в прошлом году, но не обратил внимания. И если это правда…

— Так серьезно?

Амин расплылся в ухмылке.

— Придется тебе переписать шифр открытия маршрута.

Я поднялся из филиала пекла на земле, в обиходе именуемого офисной клетушкой, жмурясь от скудного, проникающего сквозь облака света. Восемь лет лежали в руинах за моей спиной: их искореженные тела истекали кровью. Я подошел к живописной стоянке машин: на другом конце света модернизованная полиция с М-16 делала отбивные из диссидентских вожаков, выталкивая их в сырую душную ночь. Война бушевала на трех фронтах, сосредоточенная вокруг горящей планеты. Но при всем при том этот мир был отнюдь не худшим из всех возможных. Разумеется, и у нас имелись проблемы, но ничего серьезного… до сегодняшнего дня. Теперь мы получили рваную рану в груди: все вышеуказанные войны казались не более чем ушибленным пальцем — в сравнении с тем кошмаром, что ждал впереди.