摘要
本文证明:存在信息源集 A,使得 NP(A)中含有 P(A)——禁集,但 NEXPTIME(A)-=EXPTIME(A),从而说明不能用文[1]中方法解决“是否有 NP 含有 P——禁集的正相对化结果”这个问题。
出处
《云南师范大学学报（对外汉语教学与研究版）》
1992年第3期60-62,共3页
Journal of Yunnan Normal University(Teaching & Studying Chinese as a Foreign Language Edition)
基金
云南教育学院院管科研项目
