Если вам нужно решить задачу коммивояжёра, то нет ничего проще. Нужно просто взять квантовый компьютер с числом кубитов не меньшим числа вершин рассчитываемого графа…Нет под рукой квантового компьютера? Не беда, читайте дальше и узнаете, как можно решать данную задачу на классическом компьютере за полиномиальное время* от числа вершин. Читать далее
Бумага для акварели А2, 10л.индивидуальная упаковка (прозрачный пакет) со вложенным цветным вкладышем из офсетной бумаги Набор бумаги для акварели, А2, 10л Полином 200г/м кв в наличии Цена: 208.00 ₽ КУПИТЬ
Когда-то группа Yello написала песню Blender, в которой коммивояжер рассказывал про уникальный прибор: блендер, который во втором режиме работает как пылесос. Смешная идея, говорили мы. А 20 лет спустя кто-то смеётся над нашим умным диско-чайником REDMOND SkyKettle. Комментариев по продукту —…
Люди часто сравнивают P и NP в таком духе, что проблемы P простые, а NP — сложные. Но это чрезмерное упрощение. На самом деле проблемы могут быть намного, намного сложнее, чем NP. В этом смысле можно вспомнить интеллектуально-фантастический триллер Travelling Salesman (Коммивояжёр, 2012) о…