请输入您要查询的字词:
单词
NL-completeness
释义
NL-completeness
Encyclopedia
理学
归约
释
NL-completeness
NL完全性
NL完全性刻画了非确定对数空间NL类中在对数空间归约下最难的一类问题。一个判定问题是非确定对数空间NL完全的,当且仅当它满足如下两个条件:①此问题能在非确定对数空间内求解,即它落在类内。②所有类里的问题都能在(确定)对数空间(见对数空间L类)内归约到此问题。
随便看
Emperor Wuzong of Tang Dynasty
Emperor Xiangzong of Western Xia Dynasty
Emperor Xian of Han Dynasty
Emperor XianWen of Northern Wei Dynasty
Emperor Xianzong Celebrates the Lantern Festival
Emperor Xianzong of Ming Dynasty
Emperor Xianzong of Tang Dynasty
Emperor Xianzong of Western Xia Dynasty
Emperor XiaoMing of Northern Wei Dynasty
Emperor Xiaowen of Northern Wei
Emperor Xiaowudi of Liu Song Dynasty
Emperor Xiaowu in Northern Wei
Emperor Xiaowu of Liu Song
Emperor Xiaozhao of Northern Qi
Emperor Xiaozong of Southern Song Dynasty
Emperor Xizong of Jin Dynasty
Emperor Xizong of Ming Dynasty
Emperor Xizong of Tang Dynasty
Emperor Xuandi of Chen Dynasty
Emperor Xuandi of Han Dynasty
Emperor Xuandi of Northern Qi Dynasty
Emperor Xuan in Northern Zhou
Emperor XuanWu of Northern Wei Dynasty
Emperor Xuanzong and His Concubines
Emperor Xuanzong at Leisure
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/7/7 6:00:04