Nondeterminism Within P

Nondeterminism Within P
复制标题

DOI：
10.1137/0222038
复制
发表时间：
1993-06
期刊：
SIAM J. Comput.
影响因子：
--
通讯作者：
J. Buss;J. Goldsmith
J. Buss;J. Goldsmith
中科院分区：
其他
文献类型：
--
作者：
J. Buss;J. Goldsmith

文献摘要

被引文献

相似文献

研究了使用非常有限的非确定性的机器类别。 $P = ?NP$ 问题与有关 P 中的类的问题相关。给出了这些类的完整集合。
Classes of machines using very limited amounts of nondeterminism are studied. The $P = ?NP$ question is related to questions about classes lying within P. Complete sets for these classes are given.