THE LOGARITHMIC ALTERNATION HIERARCHY COLLAPSES - A-SIGMA-L/2=ANL/2

被引：6

作者：

JENNER, B ^{[1
]}

KIRSIG, B ^{[1
]}

LANGE, KJ ^{[1
]}

机构：

[1] TECH UNIV MUNICH,INST INFORMAT,D-8000 MUNICH 2,FED REP GER

来源：

关键词：

D O I：

10.1016/0890-5401(89)90012-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：269 / 288

页数：20

共 28 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

CAI JY, 1986, LECT NOTES COMPUT SC, V223, P105

[3] ALTERNATION [J].

CHANDRA, AK ;

KOZEN, DC ;

STOCKMEYER, LJ .

[4]

Goldschlager L. M., 1977, SIGACT News, V9, P25, DOI 10.1145/1008354.1008356

[5]

Hopcroft JE., 2001, INTRO AUTOMATA THEOR, V2nd

[6]

IMMERMAN N, 1987, YALEUDCSTR552 YALE U

[7]

JENNER B, 1988, 5TH P STACS LECT NOT, V294, P118

[8]

JENNER B, 1987, THESIS U HAMBURG

[9]

JONES N, 1973, 7TH P ANN PRINC C IN, P547

[10]

KADIN J, 1987, POLYNOMIAL HIERARCHY