云南师范大学学报：对外汉语教学与研究版
雲南師範大學學報：對外漢語教學與研究版
운남사범대학학보：대외한어교학여연구판
Journal of Yunnan Normal University:Teaching and Research of Chinese as A Foreign Language
1992年
3期
60~62
,共null页
多项式时间 禁集 外部信息源 指数时间复杂性类 相对化 思想方法 证明 图灵机 字串 阶段
多項式時間 禁集 外部信息源 指數時間複雜性類 相對化 思想方法 證明 圖靈機 字串 階段
다항식시간 금집 외부신식원 지수시간복잡성류 상대화 사상방법 증명 도령궤 자천 계단
本文证明:存在信息源集 A,使得 NP(A)中含有 P(A)——禁集,但 NEXPTIME(A)-=EXPTIME(A),从而说明不能用文[1]中方法解决“是否有 NP 含有 P——禁集的正相对化结果”这个问题。
本文證明:存在信息源集 A,使得 NP(A)中含有 P(A)——禁集,但 NEXPTIME(A)-=EXPTIME(A),從而說明不能用文[1]中方法解決“是否有 NP 含有 P——禁集的正相對化結果”這箇問題。
본문증명:존재신식원집 A,사득 NP(A)중함유 P(A)——금집,단 NEXPTIME(A)-=EXPTIME(A),종이설명불능용문[1]중방법해결“시부유 NP 함유 P——금집적정상대화결과”저개문제。
