Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
The Magnets Puzzle is NP-Complete
Jonas Kölker
著者情報
ジャーナル フリー

2012 年 7 巻 3 号 p. 1013-1014

詳細
抄録

In a Magnets puzzle, one must pack magnets in a box subject to polarity and numeric constraints. We show that deciding solvability of Magnets instances is NP-complete.

著者関連情報
© 2012 Information Processing Society of Japan
前の記事 次の記事
feedback
Top