Коммивояжёр за полином*

Дата публікації:
19/11/2023 15:17

Постійна адреса новини:
http://www.vsinovyny.com/10529598

Коммивояжёр за полином*

19/11/2023 15:17 // Хабрахабр:

Если вам нужно решить задачу коммивояжёра, то нет ничего проще. Нужно просто взять квантовый компьютер с числом кубитов не меньшим числа вершин рассчитываемого графа…

Нет под рукой квантового компьютера? Не беда, читайте дальше и узнаете, как можно решать данную задачу на классическом компьютере за полиномиальное время* от числа вершин.

» Читати повністю

«	Наступна новина з архіву ТОП-10 стран Европы, наиболее желанных среди туристов	Попередня новина з архіву Эрозия принципа фальсифицируемости, или невидимые единороги атакуют	»