Нанотехнологии и нанороботы

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

Шли годы, перед программистами возникли новые проблемы, и основное внимание было уделено им. Разумеется, постоянный рост производительности компьютеров и многократное уменьшение их стоимости позволили смириться с наличием неэффективных алгоритмов. Однако такие «тепличные» условия не вечны. Стоит появиться задаче, требующей большого объема вычислений, и проблемы сложности снова становятся предельно актуальными.

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

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

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

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

Заключение

В ходе выполнения данной НИРС мною были проработано множество статей, посвященных вопросам нанотехнологии. Также была прочитана повесть Станислава Лемма «Непобедимый» и просмотрены видеоролики, освещающие работу нанороботов в различных сферах деятельности. После проделанной работы я пришел к следующим выводам:

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

Человечество получит исключительно комфортную среду обитания, в которой не будет места ни голоду, ни болезням, ни изнурительному физическому труду. А в перспективе нас ждёт возникновение «разумной среды обитания» (т.е. природы, ставшей непосредственной производительной силой). Нанокомпьютеры и наномашины заполнят собой все окружающее пространство: они будут находиться между молекулами воздуха, присутствовать в каждом предмете, в каждой клетке человеческого организма. Весь окружающий мир превратится в один гигантский компьютер или, что, пожалуй, будет вернее, человечество сольется с окружающим миром в единый разумный организм.