Гуманитарная помощь

- Это опять-таки намного порядков больше чем возраст нашей вселенной. Ждать в общем придется долго. Мораль проста. При решении с помощью перебора многих с виду простых проблем число возможных вариантов растет экспоненциально. Даже при относительно небольшом количестве составляющих частей мы очень быстро приходим к границам вычислительных возможностей110. Но что такое любая информация как не комбинация составляющих ее частей? Частей, которых может быть гораздо больше ста. Фактически любая информация — это комбинация чего-либо. Но как нужную дверь открывает далеко не любой ключ, так и не любая информация полезна. В задаче коммивояжера нас интересует не первый попавшийся путь, а именно кратчайший. Однако найти его, как мы видим, может быть очень непросто.

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

- О том и речь, - согласился Поллит, - Поскольку перепробовать все возможные способы решения таких задач невозможно, то приходится действовать наугад и многое зависит от банального везения. Но не только от него. Та же задача коммивояжера приближенно неплохо решается с помощью имитации естественного отбора или строго говоря «генетического алгоритма»111

. Да и эволюция живых существ вполне себе идет вперед.

- Идет, - согласился Семченко, - Только с завязанными глазами, не зная заранее каков будет результат этих попыток. Мутации и новые комбинации генов создают новые организмы. Более успешные организмы выживают, менее успешные вымирают. Выжившие передают потомкам информацию о том, как выжить.

Потомки получают ее и добавляют к ней что-то свое. Так миллиардами лет в ДНК накапливаются знания.

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

хоть и замедляется. Собственно, так в ее процессе и создается информация – делается случайный выбор и его результаты подвергаются естественному отбору113. Если брать ваш пример с коммивояжером, то очевидно, что разные коммивояжеры будут пробовать разные способы объехать все города. И те, у которых при прочих равных суммарный путь будет короче – будут преуспевать и постепенно вытеснят с рынка остальных.

- Если только эти остальные не скопируют маршрут самого успешного коммивояжера, по которому тот объезжает населенные пункты, и не начнут использовать его сами, - вставил Граф.

- И с чего бы такому успешному коммивояжеру делиться с конкурентами своим маршрутом? – скептически спросил Семченко.

- Недавно проводили детский конкурс по созданию наиболее успешных животных, соревнующихся в виртуальном террариуме114, - ответил советник, - Никакого искусственного интеллекта, разумеется. Никаких сложных алгоритмов. Все очень примитивно. Дети ведь. Прямой обмен данными между животными по условиям задачи запрещен. Но школьная команда создавшая лучшее травоядное сумела его обойти. Они придумали очень простое правило – «Если видишь животное твоего вида, которое бежит в какую-либо сторону – беги туда же»115.

- Понятно, - улыбнулся Семченко, - Животное бежит либо от хищника, либо к еде, либо к самке – в любом случае имеет смысл бежать в ту же сторону. И у людей тоже значит так?

- Именно, - подтвердил Граф, - Посложнее все, конечно, но общий принцип тот же. Причем заметьте, когда животное бежит в некоем направлении – оно совсем не думает о том, чтобы передавать сигнал опасности сородичам или извещать их о новом источнике еды. Ему это наоборот невыгодно. И даже намного лучше было бы, чтобы другой представитель его вида заслонял его от хищника хищником116. Чтоб тот переключился на сородича. Ну и едой делиться нет никакого смысла. Альтруисты вымирают первыми. А эгоисты наоборот дают больше потомства. Но при этом не бежать животное тоже не может. А побежав оно становится источником информации.

- Так к чему вы ведете? – осведомился генетик.

Поллит выдержал паузу.