一个手柄就足够玩一场硬拉游戏了
A handle is enough for a hard game of Pull
摘要:
我们将证明一个叫做Pull的谜题的一些变体是NP难的,其中的盒子有手柄(即我们只能在某些方向上拉动盒子)。
英文摘要:
We are going to show that some variants of a puzzle called Pull in which the boxes have handles (i.e. we can only pull the boxes in certain directions) are NP-hard
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。