×

zbMATH — the first resource for mathematics

The program-size complexity of self-assembled squares (extended abstract). (English) Zbl 1296.68051
Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 459-468 (2000).

MSC:
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
92C40 Biochemistry, molecular biology
PDF BibTeX XML Cite
Full Text: DOI