LOG DEPTH CIRCUITS FOR DIVISION AND RELATED PROBLEMS

被引：141

作者：

BEAME, PW

COOK, SA

HOOVER, HJ

机构：

来源：

关键词：

D O I：

10.1137/0215070

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：994 / 1003

页数：10

共 12 条

[1]

ALT H, 1984, 16TH P ANN ACM S THE, P466

[2]

ALT H, 1983, BOOLEAN CIRCUIT DEPT

[3] RELATING TIME AND SPACE TO SIZE AND DEPTH [J].

BORODIN, A .

[4]

COOK SA, 1983, LECTURE NOTES COMPUT, V158

[5]

HOOVER HJ, 1979, THESIS U TORONTO

[6]

HOOVER HJ, 1979, TR13980 U TOR DEP CO

[7]

Hua L.-K., 1982, INTRO NUMBER THEORY

[8]

MCKENZIE P, 1985, TR18185 U TOR DEP CO

[9]

Reif J., 1983, 24th Annual Symposium on Foundations of Computer Science, P138, DOI 10.1109/SFCS.1983.29

[10] LOGARITHMIC DEPTH CIRCUITS FOR ALGEBRAIC-FUNCTIONS [J].

REIF, JH .