Self-Disassembler: A computational tool for self-assembling systems
1D
2D
Label sequence:
Method:
O(n) time, O((n/log(n))^0.5)-approx output (Bisection)
O(4^n) time, optimal output (Exhaustive)
O(n^3) time, O(log^3(n))-approx output (Lehman)
O(n) time, O(log(n))-approx output (Sakamoto)