Institutional Repository
| a theory for valiants matchcircuits (extended abstract) | |
| Li Angsheng; Xia Mingji | |
| 2008 | |
| Conference Name | 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008) |
| Source | Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008 |
| Pages | 491-502 |
| Conference Date | 43882 |
| Conference Place | Bordeaux, FRANCE |
| Publish Place | 351 COURS LIBERATION, TALENCE, F33405, FRANCE |
| Publisher | STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE |
| ISBN | 978-3-939897-06-4 |
| Department | Li, Angsheng; Xia, Mingji Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China. |
| English Abstract | 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 |
| Keyword | Pfaffian Matchgate Matchcircuit |
| Sponsorship | Lab Bordelais Rech Informat, Univ Bordeaux 1, ENSEIRB, CNRs, INRIA, Reg Aquitaine, Ville Bordeaux, Ville Talence |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10630 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 10.1.1.165.1683.pdf(228KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment