3
Оптимально вирішити NP-куб n × n × n Рубіка?
Розглянемо очевидне узагальнення куба Рубіка . Чи важко обчислити NP з найкоротшою послідовністю рухів, яка вирішує заданий скрембований куб, чи існує алгоритм поліноміального часу?n×n×nn×n×nn\times n\times n [Деякі пов'язані результати описані в моїй недавній публікації в блозі .]