TIME-SPACE TRADEOFFS FOR INTEGER MULTIPLICATION ON VARIOUS TYPES OF INPUT OBLIVIOUS SEQUENTIAL-MACHINES

被引：23

作者：

GERGOV, J

机构：

[1] Fachbereich IV - Informatik, University of Trier

来源：

INFORMATION PROCESSING LETTERS | 1994年 / 51卷 / 05期

关键词：

DATA PROCESSING; DATA MANAGEMENT; ALGORITHMS; INTEGER MULTIPLICATION; BRANCHING PROGRAMS; BDDS; TIME-SPACE TRADEOFFS;

D O I：

10.1016/0020-0190(94)00094-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：265 / 269

页数：5

共 14 条

[1] MEANDERS AND THEIR APPLICATIONS IN LOWER BOUNDS ARGUMENTS [J].

ALON, N ;

MAASS, W .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1988, 37 (02) :118-129

[2] MULTIPARTY PROTOCOLS, PSEUDORANDOM GENERATORS FOR LOGSPACE, AND TIME-SPACE TRADE-OFFS [J].

BABAI, L ;

NISAN, N ;

SZEGEDY, M .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (02) :204-232

[3]

BOLLIG B, 1993, 474 U DORT TECH REPT

[4]

Borodin A., 1993, Computational Complexity, V3, P1, DOI 10.1007/BF01200404

[5] A TIME-SPACE TRADEOFF FOR SORTING ON A GENERAL SEQUENTIAL MODEL OF COMPUTATION [J].

BORODIN, A ;

COOK, S .

SIAM JOURNAL ON COMPUTING, 1982, 11 (02) :287-297

[6] ON THE COMPLEXITY OF VLSI IMPLEMENTATIONS AND GRAPH REPRESENTATIONS OF BOOLEAN FUNCTIONS WITH APPLICATION TO INTEGER MULTIPLICATION [J].

BRYANT, RE .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (02) :205-213

[7]

BRYANT RE, 1992, COMPUT SURV, V24, P293, DOI 10.1145/136035.136043

[8]

GERGOV J, 1993, LECTURE NOTES COMPUT, V665, P576

[9]

Jain J., 1992, Proceedings. The European Conference on Design Automation (Cat. No.92TH0414-3), P440, DOI 10.1109/EDAC.1992.205973

[10]

JUKNA S, IN PRES RAIRO THEORE

← 1 2 →