нейросетки будут решать эту задачу, как мозг - во все стороны сразу
т.е. банально на каждое ядро по ветке (выстраивание ферзей) или типа того
и я думаю они через них в 27 и упёрлись )

квантовый комп теоретически может предложить что-то эффективнее и уж конечно он будет быстрее в классике
авторКвантовые компьютеры представляют собой особые вычислительные устройства, чья мощность растет экспоненциальным образом благодаря использованию законов квантовой механики в их работе.

Сегодня существует два основных подхода к разработке подобных устройств — классический и адиабатический. Сторонники первого из них пытаются создать универсальный квантовый компьютер, кубиты в котором подчинялись бы тем правилам, по которым работают обычные цифровые устройства. Работа с подобным вычислительным устройством в идеале не будет сильно отличаться от того, как инженеры и программисты управляют обычными компьютерами. Адиабатический компьютер проще создать, но он ближе по принципам своей работы к аналоговым компьютерам начала XX века, а не к цифровым устройствам современности.

РИА Новости https://ria.ru/science/20170714/1498476410.html

Aleksandr Sharahovtip78,

прикольно, конечно, но зачем это здесь?
штобы мозги не выкипели

maytonAleksandr Sharahov,

По поводу ответа на бумажке. Разумеется никому она не нужна. Всех интересует формальное доказательство
Существования полином - алгоритма.

Как проверить правильность твоего метода ? В имплементации на конкретном яп.
Также как и в контестерах. Пишется отдельный тестовый environment который
Проверяет корректность выхода.

А проверить ферзей легко.
да по сути они хотят, чтобы сразу во все точки встали 8 ферзей и сразу во всех позах
да им тут даже квантовая запутанность не поможет ))