Assembling molecules in ATOMIX is hard
From MaRDI portal
Publication:1885003
DOI10.1016/j.tcs.2002.11.002zbMath1070.68069WikidataQ56619903 ScholiaQ56619903MaRDI QIDQ1885003
Publication date: 27 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2002.11.002
68Q45: Formal languages and automata
05A99: Enumerative combinatorics
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
91A46: Combinatorial games
Uses Software
Cites Work