用于分子计算的Kekulé单元

W. H. Hesselink; J. C. Hummelen; H. T. Jonkman; H. G. Reker; G. R. Renardel de Lavalette; M. H. van der Veen

用于分子计算的Kekulé单元

其他计算机科学 2007-11-08 v2 离散数学

作者: W. H. Hesselink , J. C. Hummelen , H. T. Jonkman , H. G. Reker , G. R. Renardel de Lavalette , M. H. van der Veen

摘要

多环烃中单键和双键的构型被抽象为图的Kekulé状态。在图的端口（外部节点）之间的开放通道上发送所谓的孤子会改变Kekulé状态，从而改变图中的开放通道集合。这种开关行为被提议作为分子计算的基础。该提议极具推测性，但可能产生巨大影响。具有相同边界行为（端口分配）的Kekulé状态可被视为等价。这引出了Kekulé单元的抽象。本文发展了Kekulé状态和Kekulé单元的基础理论，直至对端口数 $\leq 4$ 的Kekulé单元进行分类。为了将该理论置于上下文中，我们将Kekulé状态推广到半Kekulé状态，它构成了比特0和1的域上线性方程组的解。我们简要研究了所谓的全共轭图，其中具有正确签名的每个端口分配都有一个Kekulé状态。全共轭图可用作计算元件之间的连接器。最后，我们研究了一些具有潜在有用开关行为的示例。

引用

@article{arxiv.0704.2282,
  title  = {Kekul\'e Cells for Molecular Computation},
  author = {W. H. Hesselink and J. C. Hummelen and H. T. Jonkman and H. G. Reker and G. R. Renardel de Lavalette and M. H. van der Veen},
  journal= {arXiv preprint arXiv:0704.2282},
  year   = {2007}
}

用于分子计算的Kekulé单元

摘要

引用

评论

相关论文