NOTE ON TIME-SPACE TRADEOFFS FOR COMPUTING CONTINUOUS-FUNCTIONS

被引：11

作者：

ABELSON, H

机构：

[1] Laboratory for Computer Science, MIT, Cambridge, MA

来源：

INFORMATION PROCESSING LETTERS | 1979年 / 8卷 / 04期

关键词：

Computational complexity; time-space tradeoffs;

D O I：

10.1016/0020-0190(79)90027-9

中图分类号：

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

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

收藏

页码：215 / 217

页数：3

相关论文

共 2 条

[1]

Tompa, Time-space tradeoffs for computing functions, using connectivity properties of their circuits, Tenth Annual ACM Symposium on Theory of Computing, (1978)

[2]

Valiant, Graph-theoretic arguments in computational complexity, J. Comput. System Sci., 13, pp. 278-285, (1976)