Компьютер Бога

    Усилия по созданию квантового компьютера предпринимаются с начала 80-х ушедшего века — столетия великих научных достижений, среди которых квантовая механика стоит на первом месте (впрочем без СТО она бы не развилась, то же относится к ядерной физике). Эта теория сформировалась к началу 30-х, и давность закладки основ привела к тому, что ученые XXI века часто не утруждаются изучением фундамента, когда спешат пристроить свои башенки. Ярким примером такой тенденции служит вдохновляющее направление — квантовый компьютинг.  Читать далее

Задача коммивояжера с возвращениями

File:Bruteforce.gif

Прямой перебор маршрутов в классической задаче коммивояжера. Источник изображения:  http://en.wikipedia.org/wiki/File:Bruteforce.gif

       Пусть проектируется сеть электроснабжения заданного набора взаимно удаленных потребителей. Примером могут служить населенные пункты одного района. Возникает задача оптимизации такой электросети по стоимости капиталовложений или потерям мощности в процессе эксплуатации. Читать далее