Computational Complexity

被引：1

作者：

Tenreiro Machado, J. A. ^{[1
]}

Lopes, Antonio M. ^{[2
]}

机构：

[1] Polytech Porto, Inst Engn, Dept Elect Engn, R Dr Antonio Bernardino de Almeida 431, P-4249015 Oporto, Portugal

[2] Univ Porto, UISPA LAETA INEGI, Fac Engn, R Dr Roberto Frias, P-4200465 Oporto, Portugal

来源：

ENTROPY | 2017年 / 19卷 / 02期

关键词：

complexity; complex systems; computation theory; simulation and modeling; entropy; information; algorithms;

D O I：

10.3390/e19020061

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页数：3

共 50 条

[1] Computational complexity and knowledge complexity
Goldreich, O
Ostrovsky, R
Petrank, E
[J]. SIAM JOURNAL ON COMPUTING, 1998, 27 (04) : 1116 - 1141
[2] COMPUTATIONAL COMPLEXITY
Trevisan, Luca
Fortnow, Lance
[J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2022, 2022 (136):
[3] COMPUTATIONAL COMPLEXITY AND EXISTENCE OF COMPLEXITY GAPS
BORODIN, A
[J]. JOURNAL OF THE ACM, 1972, 19 (01) : 158 - &
[4] From Query Complexity to Computational Complexity
Dobzinski, Shahar
Vondrak, Jan
[J]. STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 1107 - 1116
[5] Natural complexity, computational complexity and depth
Machta, J.
[J]. CHAOS, 2011, 21 (03)
[6] The computational complexity of QoS measures for orchestrationsThe computational complexity of QoS measures
Joaquim Gabarro
Sergio Leon-Gaixas
Maria Serna
[J]. Journal of Combinatorial Optimization, 2017, 34 : 1265 - 1301
[7] The Computational Complexity of Sandpiles
Cristopher Moore
Martin Nilsson
[J]. Journal of Statistical Physics, 1999, 96 : 205 - 224
[8] GENERALIZED COMPUTATIONAL COMPLEXITY
JACOBS, BE
[J]. JOURNAL OF SYMBOLIC LOGIC, 1977, 42 (01) : 47 - 58
[9] On the computational complexity of bridgecard
Zihan Tan
[J]. Journal of Combinatorial Optimization, 2016, 31 : 196 - 217
[10] Computational Complexity on the Blackboard
Kopczynski, Eryk
[J]. FUNDAMENTA INFORMATICAE, 2017, 152 (04) : 323 - 339