Pages that link to "Item:Q924678"
From MaRDI portal
The following pages link to Solving NP-complete problems in the tile assembly model (Q924678):
Displaying 7 items.
- An introduction to tile-based self-assembly and a survey of recent results (Q256961) (← links)
- A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis (Q511695) (← links)
- Path finding in the tile assembly model (Q1008725) (← links)
- \(\mathsf{NP}\)-completeness of the game Kingdomino\(^\text{TM}\) (Q2182309) (← links)
- Efficient 3-SAT algorithms in the tile assembly model (Q2629931) (← links)
- Strategies to scan pictures with automata based on Wang tiles (Q3006164) (← links)
- Improving Efficiency of 3-SAT-Solving Tile Systems (Q3070958) (← links)
