Computational complexity theory

被引:4
作者
Loui, MC [1 ]
机构
[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
关键词
D O I
10.1145/234313.234337
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
[No abstract available]
引用
收藏
页码:47 / 49
页数:3
相关论文
共 6 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
BALCAZAR J, 1990, STRUCTURAL COMPLEXIT, V2
[3]  
BALCAZAR JL, 1995, STRUCTURAL COMPLEXIT, V1
[4]  
Bovet D. P., 1994, INTRO THEORY COMPLEX
[5]  
Papadimitriou C.H., 1994, Computational Complexity
[6]   INTRINSICALLY DIFFICULT PROBLEMS [J].
STOCKMEYER, LJ ;
CHANDRA, AK .
SCIENTIFIC AMERICAN, 1979, 240 (05) :140-&