Четверг, 07 Декабря 2017 г. 11:45
+ в цитатник
С Хабра:
Как-то у меня придумался квантовый алгоритм поиска кратчайшего пути в графе. Дешёвый и сердитый. На элементной базе, доступной любому приверженцу DIY. Берём паяльник, провода и набор маломощных резисторов. Распаиваем схему, в которой вес пути кодируем сопротивлением резистора. Врубаем 220 на точки, между которыми ищем путь. Где задымилось — там кратчайший путь. Быстродействие — потрясающее, полный параллелизм.
http://feedproxy.google.com/~r/bashorg_russian/~3/XLQOtkNj41E/448079
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-