|
|||||
|
|
| 关于空间有界图灵机的细分非确定性 | |
| 作者姓名： | 李廉 |
| 基金项目： | 中国科学院科学基金资助的课题 |
| 摘 要： | 一个非确定图灵机的非确定度被定义为它所做的非确定选择的次数,一般地说,这个次数是输入长度的函数.本文把非确定度看作一种资源.讨论了关于非确定度的分层问题及其相对化形式.特别地,本文证明了,存在 Oracle 集 E,使得关于 E,一个基于非确定度的无穷分层是存在的. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||
|
||||||||||||||||
|
||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |