Одной из таких задач стало определение свойств, которыми должны обладать наноустройства. Согласно закону Мерфи, если неприятность может произойти, она обязательно произойдет. В полном соответствии с этой сентенцией алгоритм решения уравнения Шредингера имеет экспоненциальную сложность. Свойства молекулы водорода вычисляются за доли секунды. Но на расчет прочностей связей в воде уходит несколько минут, а в метане – уже около часа. С усложнением молекулы дела идут все хуже. Ничего не поделаешь, при увеличении числа связей на единицу требуется в тысячи раз больше ресурсов. Одним словом, определить свойства молекулы с несколькими десятками связей уже малореально.

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

Поэтому нужны обходные пути. Где они, никто не может предсказать. Но опыт решения, на первый взгляд, безнадежных задач уже есть. К примеру, классическая задача коммивояжера также имеет экспоненциальную сложность. Однако, создав новый тип самоорганизующейся системы, Хопфилд смог реализовать алгоритм ее решения с полиномиальной сложностью. Впрочем, за экономию ресурсов пришлось платить. Лишь половина решений является оптимальной, поэтому, используя систему Хопфилда, никогда нельзя сказать наверняка, что задача решена. Но, как известно, стопроцентную гарантию дает только страховой полис, а иметь 99%-ю уверенность в решаемости задачи, которая ранее не считалась таковой, – совсем неплохо.

Для наноустройств системы, подобной системе Хопфилда, пока не существует, но будем надеяться, что это «пока» не затянется слишком надолго.