Algorithmic Temperature 1 Self-Assembly

Authors

Yunhui Fu, University of Texas-Pan American

Date of Award

7-2010

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Dr. Robert Schweller

Second Advisor

Dr. Zhixiang Chen

Third Advisor

Dr. Artem Chebotko

Abstract

We investigate the power of the Wang tile self-assembly model at temperature 1, a threshold value that permits attachment between any two tiles that share even a single bond. When restricted to deterministic assembly in the plane, no temperature 1 assembly system has been shown to build a shape with a tile complexity smaller than the diameter of the shape. Our work shows a sharp contrast in achievable tile complexity at temperature 1 if either growth into the third dimension or a small probability of error are permitted. Motivated by applications in nanotechnology and molecular computing, and the plausibility of implementing 3 dimensional self-assembly systems, our techniques may provide the needed power of temperature 2 systems, while at the same time avoiding the experimental challenges faced by those systems.

Comments

Copyright 2010 Yunhui Fu. All Rights Reserved.

https://www.proquest.com/dissertations-theses/algorithmic-temperature-1-self-assembly/docview/746817430/se-2?accountid=7119

Granting Institution

University of Texas-Pan American