Sciweavers

Share
CORR
2010
Springer

Triangular Self-Assembly

8 years 10 months ago
Triangular Self-Assembly
We discuss the self-assembly system of triangular tiles instead of square tiles, in particular right triangular tiles and equilateral triangular tiles. We show that the triangular tile assembly system, either deterministic or non-deterministic, has the same power to the square tile assembly system in computation, which is Turing universal. By providing counter-examples, we show that the triangular tile assembly system and the square tile assembly system are not comparable in general. More precisely, there exists square tile assembly system S such that no triangular tile assembly system is a division of S and produces the same shape; there exists triangular tile assembly system T such that no square tile assembly system produces the same compatible shape with border glues. We also discuss the assembly of triangles by triangular tiles and obtain results similar to the assembly of squares, that is to assemble a triangular of size O(N2 ), the minimal number of tiles required is in O(log N...
Lila Kari, Shinnosuke Seki, Zhi Xu
Added 01 Feb 2011
Updated 01 Feb 2011
Type Journal
Year 2010
Where CORR
Authors Lila Kari, Shinnosuke Seki, Zhi Xu
Comments (0)
books