温度一自组装的局限性（扩展摘要）
计算复杂性
2009-06-18 v1
摘要
我们证明，如果整数笛卡尔平面的一个子集 X 在满足一个称为*可泵性*的自然条件的确定性（温弗里）瓦片组装系统中，在温度 1 下弱自组装，那么 X 是双周期集的有限并集。这表明，只有最简单的无限形状和图案才能使用可泵的温度 1 瓦片组装系统构建，并为以下论点提供了强有力的证据：在瓦片组装系统中执行通用计算需要温度 2 或更高。最后，我们表明，如果在瓦片组装模型中允许负胶水强度，则可以在温度 1 下实现通用计算。
引用
@article{arxiv.0906.3251,
title = {Limitations of Self-Assembly at Temperature One (extended abstract)},
author = {David Doty and Matthew J. Patitz and Scott M. Summers},
journal= {arXiv preprint arXiv:0906.3251},
year = {2009}
}