- Напротив, - возразил Поллит, - Это будет очень трудно. Почти невозможно.
- Гм, - Семченко потер подбородок и взглянул на Графа, - Так в чем там дело? – спросил он у него, - Что не так с этими ребятами на Сарасте?
- Как выразился бы наш коллега господин Поллит, у них там сложились весьма неподходящие к текущей ситуации социальные институты, - ответствовал дипломат.
- Институты? – недоуменно спросил генетик.
- Это долгая история, - предупредил экономист.
- А я никуда и не тороплюсь, - заявил Семченко, закинув ногу на ногу и всем своим видом демонстрируя, что он не уйдет пока не получит исчерпывающий ответ.
- Хорошо, - вздохнул экономист, - Но начать придется очень издалека.
Семченко сделал приглашающий жест.
- Представьте, что вы коммивояжер и перед вами стоит простая с виду задача – вы должны объехать сто деревенек, продавая различный товар107. Для простоты допустим, что из каждого населенного пункта вы можете двигаться в другой по прямой. Казалось бы, собрался и в путь. Но вы не просто коммивояжер. Вы очень рациональный коммивояжер. Поэтому вы решаете посетить все деревеньки и вернуться домой по кратчайшему из возможных маршрутов. Но как найти самый кратчайший маршрут соответствующий подобных условиям? Может перебрать все возможные варианты маршрутов, сравнить их и выбрать самый оптимальный? – Поллит достал из кармана найзер, включил голографический проектор и продолжил, - Тем более, что формула расчета количества всех возможных маршрутов для проблемы коммивояжера при числе городов равных n уже давно выведена. Вот она.
(n-1)!/2
- При n равном 100 мы получим
(100-1)!/2≈4,666*10>155
- Это достаточно много, - ухмыльнулся Поллит, - Намного, намного больше чем число всех существующих частиц в видимой части вселенной. Но может с помощью компьютера мы посчитаем быстрее? Есть, однако, как мне подсказывает мой искин, фундаментальные ограничения на вычислительную мощность материи, следующие из уравнения эквивалентности массы и энергии Эйнштейна и принципа неопределенности Гейзенберга. Так максимальная теоретически достижимая скорость вычислений на килограмм вещества равна108
1.36×10>50 бит в секунду на килограмм
- Допустим нам удалось всю видимую нам вселенную превратить в компьютер работающий на теоретическом пределе мощности, - продолжил экономист, - Масса нашей вселенной, если брать обычную материю, а не темную, будет приблизительно равна 1053 килограмм109. Соответственно наш гигантский
