The program-size complexity of self-assembled squares (extended abstract).
Paul W. K. RothemundErik WinfreePublished in: STOC (2000)
Keyphrases
- extended abstract
- space complexity
- computational complexity
- memory requirements
- hough transform
- decision problems
- worst case
- real world
- computer programs
- maintenance cost
- high computational complexity
- storage requirements
- exponential size
- polynomial size
- program execution
- lower complexity
- network size
- small size
- image processing
- data mining