A TIME-SPACE TRADEOFF FOR SORTING ON A GENERAL SEQUENTIAL MODEL OF COMPUTATION

被引：72

作者：

BORODIN, A

COOK, S

机构：

来源：

关键词：

D O I：

10.1137/0211022

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：287 / 297

页数：11

共 16 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BORODIN A, 1980, UNPUB ENSEIGNEMENT M

[3]

BORODIN A, 1979, 20TH P IEEE ANN S F

[4]

Cobham A., 1966, 7 ANN S SWITCHING AU, P78

[5]

COOK S, 1980, UNPUB ENSEIGNEMENT M

[6]

Cook S.A., 1979, P 11 ACM S THEOR COM, P338

[7]

Dymond P. W., 1980, 21st Annual Symposium on Foundations of Computer Science, P360, DOI 10.1109/SFCS.1980.22

[8]

Feller W., 1968, INTRO PROBABILITY TH, V3rd

[9]

FREDERICKSON GN, 1980, CS803 PENNS STAT U D

[10]

HENNIE F, 1965, C RECORD IEEE S SWIT, P179