Tantrix rotation puzzles are intractable

Saved in:
Bibliographic Details
Published inDiscrete applied mathematics Vol. 144; no. 3; pp. 345 - 358
Main Authors HOLZER, Markus, HOLZER, Waltraud
Format Conference Proceeding
LanguageEnglish
Published Lausanne Elsevier 15.12.2004
Amsterdam
New York, NY
Subjects
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Theoretical computing
Assignment
NP complete problem
AND and NOT circuit
Computer theory
Rotation puzzle
Online AccessGet full text
ISSN0166-218X
DOI10.1016/j.dam.2003.11.011

Cover

More Information
ISSN:0166-218X
DOI:10.1016/j.dam.2003.11.011