SPARSE SETS IN NP-P - EXPTIME VERSUS NEXPTIME

被引：48
|
作者：
HARTMANIS, J
IMMERMAN, N
SEWELSON, V
机构：
[1] YALE UNIV, DEPT MATH, NEW HAVEN, CT 06520 USA
[2] YALE UNIV, DEPT COMP SCI, NEW HAVEN, CT 06520 USA
来源：
INFORMATION AND CONTROL | 1985年 / 65卷 / 2-3期
关键词：
D O I：
10.1016/S0019-9958(85)80004-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：158 / 181
页数：24
相关论文
共 50 条
12345