222PN UPPER BOUND ON COMPLEXITY OF PRESBURGER ARITHMETIC

被引：94

作者：

OPPEN, DC

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1978年 / 16卷 / 03期

关键词：

D O I：

10.1016/0022-0000(78)90021-1

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：323 / 332

页数：10

相关论文

共 7 条

[1]

BOROSH I, 1976, P AM MATH SOC, P299

[2]

Cooper D. C., 1972, Machine intelligence 7, P91

[3]

FERRANTE J, 1973, MAC33 MASS I TECHN T

[4]

FISCHER M, 1973, APR P S COMPL REAL C

[5]

MEYER A, 1972, WEAK MONADIC 2ND ORD

[6]

PRESBURGER M, 1929, 1ER COMPT REND C MAT

[7]

RABIN M, 1972, COMMUNICATION