FINITE MONOIDS AND THE FINE-STRUCTURE OF NC1

被引：102

作者：

BARRINGTON, DAM ^{[1
]}

THERIEN, D ^{[1
]}

机构：

[1] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2K6,QUEBEC,CANADA

来源：

JOURNAL OF THE ACM | 1988年 / 35卷 / 04期

关键词：

D O I：

10.1145/48014.63138

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：941 / 952

页数：12

共 31 条

[1] SIGMA-11-FORMULAE ON FINITE STRUCTURES [J].

AJTAI, M .

ANNALS OF PURE AND APPLIED LOGIC, 1983, 24 (01) :1-48

[2]

BARRINGTON DA, IN PRESS J COMPUT SY

[3]

BARRINGTON DA, 1985, TM291 MIT LAB COMP S

[4]

BARRINGTON DA, 1986, TR361 MIT LAB COMP S

[5]

BARRINGTON DA, 1987, LECTURE NOTES COMPUT, V267, P163

[6] LOG DEPTH CIRCUITS FOR DIVISION AND RELATED PROBLEMS [J].

BEAME, PW ;

COOK, SA ;

HOOVER, HJ .

SIAM JOURNAL ON COMPUTING, 1986, 15 (04) :994-1003

[7] DOT-DEPTH HIERARCHY OF STAR-FREE LANGUAGES IS INFINITE [J].

BRZOZOWSKI, JA ;

KNAST, R .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 16 (01) :37-55

[8]

BUSS SR, 1987, 19TH P ANN ACM S THE, P123

[9] CONSTANT DEPTH REDUCIBILITY [J].

CHANDRA, AK ;

STOCKMEYER, L ;

VISHKIN, U .

SIAM JOURNAL ON COMPUTING, 1984, 13 (02) :423-439

[10]

CHANDRA AK, 1983, 15TH P ANN ACM S THE, P52

← 1 2 3 4 →