THE COMPUTATIONAL COMPLEXITY COLUMN

被引：0
|
作者：
Arvind, Vikraman [1 ]
机构：
[1] Inst Math Sci, CIT Campus, Madras 600113, Tamil Nadu, India
来源：
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE | 2015年 / 117期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：55 / 55
页数：1
相关论文
共 50 条
  • [1] The computational complexity column
    Arvind, Vikraman
    Bulletin of the European Association for Theoretical Computer Science, 2014, (113):
  • [2] The Computational Complexity Column
    Koucký, Michal
    Bulletin of the European Association for Theoretical Computer Science, 2021, 2021 (135):
  • [3] A study on modularity density maximization: Column generation acceleration and computational complexity analysis
    Sukeda, Issey
    Miyauchi, Atsushi
    Takeda, Akiko
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (02) : 516 - 528
  • [4] Computational complexity and knowledge complexity
    Goldreich, O
    Ostrovsky, R
    Petrank, E
    SIAM JOURNAL ON COMPUTING, 1998, 27 (04) : 1116 - 1141
  • [5] Computational Complexity
    Tenreiro Machado, J. A.
    Lopes, Antonio M.
    ENTROPY, 2017, 19 (02):
  • [6] COMPUTATIONAL COMPLEXITY
    Trevisan, Luca
    Fortnow, Lance
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2022, 2022 (136):
  • [7] COMPUTATIONAL COMPLEXITY AND EXISTENCE OF COMPLEXITY GAPS
    BORODIN, A
    JOURNAL OF THE ACM, 1972, 19 (01) : 158 - &
  • [8] From Query Complexity to Computational Complexity
    Dobzinski, Shahar
    Vondrak, Jan
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 1107 - 1116
  • [9] Natural complexity, computational complexity and depth
    Machta, J.
    CHAOS, 2011, 21 (03)
  • [10] The computational complexity of QoS measures for orchestrationsThe computational complexity of QoS measures
    Joaquim Gabarro
    Sergio Leon-Gaixas
    Maria Serna
    Journal of Combinatorial Optimization, 2017, 34 : 1265 - 1301
12345