A CHARACTERIZATION OF TIME-COMPLEXITY BY SIMPLE LOOP PROGRAMS

被引：9

作者：

KASAI, T ^{[1
]}

ADACHI, A ^{[1
]}

机构：

[1] IBM JAPAN LTD,MINATO KU,TOKYO 106,JAPAN

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1980年 / 20卷 / 01期

关键词：

D O I：

10.1016/0022-0000(80)90001-X

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：1 / 17

页数：17

共 50 条

[41] SIZE OF MODELS VERSUS LENGTH OF COMPUTATIONS - ON INSEPARABILITY BY NONDETERMINISTIC TIME-COMPLEXITY CLASSES
GRADEL, E
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 385 : 118 - 137
[42] TIME-COMPLEXITY OF LANGUAGES RECOGNIZED BY ONE-WAY MULTIHEAD PUSHDOWN-AUTOMATA
RYTTER, W
INFORMATION PROCESSING LETTERS, 1981, 13 (4-5) : 142 - 144
[43] SRR:: An O(1) time-complexity packet scheduler for flows in multiservice packet networks
Guo, CX
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (06) : 1144 - 1155
[44] A Linear Time-Complexity k-means Algorithm using Cluster Shifting
Pakhira, Malay K.
2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 1047 - 1051
[45] THE FIBONACCI SEQUENCE AND THE TIME-COMPLEXITY OF GENERATING THE CONWAY POLYNOMIAL AND RELATED TOPOLOGICAL INVARIANTS
BRADFORD, PG
FIBONACCI QUARTERLY, 1990, 28 (03): : 240 - 251
[46] AN NP-HARD OPEN SHOP SCHEDULING PROBLEM WITH POLYNOMIAL AVERAGE TIME-COMPLEXITY
LU, L
POSNER, ME
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (01) : 12 - 38
[47] REPORT ON THE INTERNATIONAL WORKSHOP ON THE COMPLEXITY OF SIMPLE PROGRAMS
Zenil, Hector
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2009, (97): : 175 - 177
[48] ON THE TIME-COMPLEXITY OF BROADCAST IN MULTIHOP RADIO NETWORKS - AN EXPONENTIAL GAP BETWEEN DETERMINISM AND RANDOMIZATION
BARYEHUDA, R
GOLDREICH, O
ITAI, A
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (01) : 104 - 126
[49] A TIME-COMPLEXITY GAP FOR 2-WAY PROBABILISTIC FINITE-STATE AUTOMATA
DWORK, C
STOCKMEYER, L
SIAM JOURNAL ON COMPUTING, 1990, 19 (06) : 1011 - 1023
[50] TIME-COMPLEXITY OF A PATH FORMULATED OPTIMAL ROUTING ALGORITHM (2ND PRINTING)
ANTONIO, JK
TSAI, WK
HUANG, GM
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (09) : 1839 - 1844

← 1 2 3 4 5 →