瓦里安特匹配电路的理论（扩展摘要）
摘要：匹配门的计算功能通过其特征矩阵表示。在本文中，我们展示了所有非奇异特征矩阵在矩阵逆操作下是闭合的，因此对于每个k，k位匹配门的非奇异特征矩阵形成一个群，扩展了Cai和Choudhary（2006）关于k=2情况的最近工作的结果，并且单一和两位匹配门是匹配电路的通用门，回答了Valiant（2002）的问题。
作者：Angsheng Li, Mingji Xia
论文ID：0802.2860
分类：Computational Complexity
分类简称：cs.CC
提交时间：2008-02-21