| a theory for valiants matchcircuits (extended abstract) |
| Li Angsheng; Xia Mingji
|
| 2008
|
| 会议名称 | 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)
|
| 会议录名称 | Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008
|
| 页码 | 491-502
|
| 会议日期 | 43882
|
| 会议地点 | Bordeaux, FRANCE
|
| 出版地 | 351 COURS LIBERATION, TALENCE, F33405, FRANCE
|
| 出版者 | STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
|
| ISBN | 978-3-939897-06-4
|
| 部门归属 | Li, Angsheng; Xia, Mingji Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China.
|
| 摘要 | The computational function of a matchgate is represented by its character matrix. In this article, we show that all nonsingular character matrices are closed under matrix inverse operation, so that for every k, the nonsingular character matric |
| 关键词 | Pfaffian
Matchgate
Matchcircuit
|
| 主办者 | Lab Bordelais Rech Informat, Univ Bordeaux 1, ENSEIRB, CNRs, INRIA, Reg Aquitaine, Ville Bordeaux, Ville Talence
|
| 内容类型 | 会议论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/10630
|
| 专题 | 基础软件与系统重点实验室
|
推荐引用方式
GB/T 7714 |
Li Angsheng,Xia Mingji. a theory for valiants matchcircuits (extended abstract)[C]. 351 COURS LIBERATION, TALENCE, F33405, FRANCE:STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE,2008:491-502.
|
修改评论