“NL完全性”的概念、定义、翻译、参考文献-科学参考

单词	NL完全性
释义	NL完全性 Encyclopedia 理学归约释 NL-completenessNL完全性 NL完全性刻画了非确定对数空间NL类中在对数空间归约下最难的一类问题。一个判定问题是非确定对数空间NL完全的，当且仅当它满足如下两个条件：①此问题能在非确定对数空间内求解，即它落在类内。②所有类里的问题都能在（确定）对数空间（见对数空间L类）内归约到此问题。
随便看	reducible equation reducible fiber bundle reducible form reducible fraction reducible generating set reducible germ of an analytic set reducible ideal reducible integer reducible integral reducible language reducible lattice reducible linear system reducible Markov chain reducible matrix reducible matrix group reducible matrix representation reducible multinomial reducible nonnegative matrix reducible operator reducible polynomial reducible pseudo-Riemannian space reducible quadratic form reducible representation reducible Riemannian space reducible set

科学参考收录了854744条科技类词条，基本涵盖了常见科技类参考文献及英语词汇的翻译，是科学学习和研究的有利工具。