CHARACTERIZATION OF POWER OF VECTOR MACHINES

被引：47

作者：

PRATT, VR

STOCKMEYER, LJ

机构：

[1] MIT,PROJECT MAC,CAMBRIDGE,MA 02139

[2] IBM CORP THOMAS J WATSON RES CTR,DEPT MATH SCI,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1016/S0022-0000(76)80037-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：198 / 221

页数：24

共 14 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

Cook S. A., 1973, Journal of Computer and System Sciences, V7, P354, DOI 10.1016/S0022-0000(73)80029-7

[3] OBSERVATION ON TIME-STORAGE TRADE OFF [J].

COOK, SA .

[4]

Hartmanis J., 1971, Mathematical Systems Theory, V5, P232, DOI 10.1007/BF01694180

[5]

Hartmanis J, 1974, 15TH P ANN IEEE S SW, P13

[6]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[7]

Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[8] CLASSES OF LANGUAGES + LINEAR-BOUNDED AUTOMATA [J].

KURODA, SY .

INFORMATION AND CONTROL, 1964, 7 (02) :207-&

[9]

LEWIS PM, 1965, IEEE C RECORD SWITCH, P191

[10]

Pratt V. R., 1974, P STOC 1974, P122