MINIMUM TIMES AND MEMORIES NEEDED TO COMPUTE VALUES OF A FUNCTION

被引:7
作者
ELIAS, P
机构
[1] MIT,RES LAB ELECTR,CAMBRIDGE,MA 02139
[2] MIT,ELECT ENGN DEPT,CAMBRIDGE,MA 02139
关键词
D O I
10.1016/S0022-0000(74)80007-3
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:196 / 212
页数:17
相关论文
共 8 条
[1]  
BROWN DJ, 1974, THESIS MIT
[2]   EFFICIENT STORAGE AND RETRIEVAL BY CONTENT AND ADDRESS OF STATIC FILES [J].
ELIAS, P .
JOURNAL OF THE ACM, 1974, 21 (02) :246-260
[3]  
ELIAS P, 1972, 6TH P ANN PRINC C IN, P54
[4]  
GALLAGER RG, 1968, INFORMATION THEORY R
[5]  
Kraft L. G, 1949, THESIS MIT
[6]  
MINSKY M, 1969, PERCEPTRONS, P215
[7]  
WELCH TA, 1971, THESIS MIT
[8]   UPPER BOUND ON ENTROPY SERIES [J].
WYNER, AD .
INFORMATION AND CONTROL, 1972, 20 (02) :176-&