| 可逆矩阵概率测试系统 |
| |
| 引用本文： | 张秋菊,许道云. 可逆矩阵概率测试系统[J]. 贵州大学学报(自然科学版), 2007, 24(4): 335-339 |
| |
| 作者姓名： | 张秋菊 许道云 |
| |
| 作者单位： | 贵州大学数学系,贵州大学计算机科学系,贵州,贵阳,550025;贵州大学数学系,贵州大学计算机科学系,贵州,贵阳,550025 |
| |
| 摘 要： | 利用概率测试方法考虑矩阵可逆的近似判定,构造出α(素数)元数域F上m阶方阵可逆判定的概率测试系统,其中验证者使用O(mαmlogα)个随机数码,阅读O(αmlogα)个神谕数码。
|
| 关 键 词： | 概率可验证明 矩阵可逆 随机数码 神谕数码 |
| 文章编号： | 1000-5269（2007）04-0335-05 |
| 修稿时间： | 2007-06-14 |
The Probability Test System of Reversible Matrices |
| |
| ZHANG Qiu-ju,XU Dao-yun. The Probability Test System of Reversible Matrices[J]. Journal of Guizhou University(Natural Science), 2007, 24(4): 335-339 |
| |
| Authors: | ZHANG Qiu-ju XU Dao-yun |
| |
| Affiliation: | 1. Department of Mathematics, Guizhou University, Guiyang Guizhou 550025 China;2. Department of Computer Science, Guizhou University, Guiyang Guizhou 550025 China |
| |
| Abstract: | |
| |
| Keywords: | probabilistically checkable proof matrix's reversibility random codeword querying codeword |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
