SOME COMBINATORIAL GAME PROBLEMS REQUIRE OMEGA(NK) TIME

被引：23

作者：

ADACHI, A

IWATA, S

KASAI, T

机构：

[1] TOKAI UNIV,INFORMAT SCI LAB,HIRATSUKA,KANAGAWA 25912,JAPAN

[2] UNIV ELECTROCOMMUN,DEPT COMP SCI,CHOFU,TOKYO 182,JAPAN

来源：

JOURNAL OF THE ACM | 1984年 / 31卷 / 02期

关键词：

D O I：

10.1145/62.322433

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：361 / 376

页数：16

相关论文

共 4 条

[1]

Chandra A. K., 1976, 17TH P IEEE S F COMP, P98, DOI DOI 10.1109/SFCS.1976.4

[2] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS [J].

HARTMANIS, J ;

STEARNS, RE .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) :285-+

[3]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[4]

KASAI T, 1979, SIAM J COMPUT, V8, P576