| 相对化BBP与NEXTk类的禁分离 |
| |
| 引用本文： | 李祥.相对化BBP与NEXTk类的禁分离[J].贵州大学学报(自然科学版),1992,9(1):58-59. |
| |
| 作者姓名： | 李祥 |
| |
| 作者单位： | 贵州大学计算机科学系 贵阳 |
| |
| 摘 要： | 本文获得了下述结果:存在递归集A使得类BBP~A中有NEXT_K~A—禁集。
|
| 关 键 词： | 复杂度类 BBP类 NEXTk类 相对化 |
Immune Separation Between Relativized BPP and NEXT_k |
| |
| Li Xiang.Immune Separation Between Relativized BPP and NEXT_k[J].Journal of Guizhou University(Natural Science),1992,9(1):58-59. |
| |
| Authors: | Li Xiang |
| |
| Institution: | Li Xiang Department of Computer Science,Guizhou University,Guiyang 550025 and National Laboratory of Information Security Graduate Sohool,University of Science and Technology of China,Beijing 100039 |
| |
| Abstract: | |
| |
| Keywords: | Complexity classes BPP NEXT_k |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
