COMPUTATIONAL COMPLEXITY

被引：0
|
作者：
Trevisan, Luca [1 ]
Fortnow, Lance [2 ]
机构：
[1] Via Sarfatti 25, I-20136 Milan, Italy
[2] IIT, Chicago, IL 60616 USA
来源：
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE | 2022年 / 2022卷 / 136期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A big di.erence between academic blogs and other forms of academic communication is the immediacy: the ability to post about results that have just been announced, about events that just took place, or about thoughts that just happened, and to start an interactive discussions. In a complementary way, this column can be an opportunity to look back. For the first few editions of this column, I will ask writers of some of the most popular theoretical computer science blogs to write guest columns in which they look back at how they started and at some of their favorite posts and interactions. To get started, Lance Fortnow, the OG of theoretical computer science blogging, will tell us what inspired him to get started, how he set the tone for his blog, what's up with the green background, and he will give us an updated version of one of his favorite posts.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] The computational complexity of immanants
    Bürgisser, P
    [J]. SIAM JOURNAL ON COMPUTING, 2000, 30 (03) : 1023 - 1040
  • [22] ALGORITHMS AND COMPUTATIONAL COMPLEXITY
    AHO, AV
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1977, 33 (JAN1): : 5 - 12
  • [23] On the Computational Complexity of MapReduce
    Fish, Benjamin
    Kun, Jeremy
    Lelkes, Adam D.
    Reyzin, Lev
    Turan, Gyoergy
    [J]. DISTRIBUTED COMPUTING (DISC 2015), 2015, 9363 : 1 - 15
  • [24] The computational complexity of sandpiles
    Moore, C
    Nilsson, M
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1999, 96 (1-2) : 205 - 224
  • [25] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS
    HARTMANIS, J
    STEARNS, RE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) : 285 - +
  • [26] Uncertainty and computational complexity
    Bossaerts, Peter
    Yadav, Nitin
    Murawski, Carsten
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 374 (1766)
  • [27] Computational complexity theory
    Loui, MC
    [J]. ACM COMPUTING SURVEYS, 1996, 28 (01) : 47 - 49
  • [28] Background on computational complexity
    [J]. GROUP-BASED CRYPTOGRAPHY, 2008, : 19 - 34
  • [29] The Computational Complexity of RACETRACK
    Holzer, Markus
    McKenzie, Pierre
    [J]. FUN WITH ALGORITHMS, PROCEEDINGS, 2010, 6099 : 260 - +
  • [30] Tutorial on computational complexity
    Tovey, CA
    [J]. INTERFACES, 2002, 32 (03) : 30 - 61
12345