COMPUTATIONAL WORK AND TIME ON FINITE MACHINES

被引:39
作者
SAVAGE, JE
机构
关键词
D O I
10.1145/321724.321731
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:660 / &
相关论文
共 8 条
[1]  
HARRISON MA, 1965, INTRO SWITCHING AUTO, pCH7
[2]  
HARRISON MA, 1965, INTRO SWITCHING AUTO, pCH6
[3]   FORM AND CONTENT IN COMPUTER SCIENCE [J].
MINSKY, M .
JOURNAL OF THE ACM, 1970, 17 (02) :197-&
[4]   3 MEASURES OF DECODER COMPLEXITY [J].
SAVAGE, JE .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1970, 14 (04) :417-&
[5]  
SAVAGE JE, 1971, IEEE T INFORM THEORY, VIT17, P77
[6]   ON TIME REQUIRED TO PERFORM ADDITION [J].
WINOGRAD, S .
JOURNAL OF THE ACM, 1965, 12 (02) :277-&
[7]   ON TIME REQUIRED TO PERFORM MULTIPLICATION [J].
WINOGRAD, S .
JOURNAL OF THE ACM, 1967, 14 (04) :793-&
[8]   RECOGNITION AND PARSING OF CONTEXT-FREE LANGUAGES IN TIME N3 [J].
YOUNGER, DH .
INFORMATION AND CONTROL, 1967, 10 (02) :189-&