关于《对于“算法复杂性的一些非传统想法”的评论》的评述
摘要：当应用算法复杂性的定义正确时，我们对D'Abramo最近一篇论文的评论进行回应 [Chaos, Solitons & Fractals, 25 (2005) 29]，着重于作者表明一种算法可以产生一个包含至少一个字符串，其算法复杂性大于整个列表的字符串列表的陈述。我们展示了这个陈述虽然令人困惑，但并不像看起来的那么悖论。
作者：David Poulin, Hugo Touchette
论文ID：cs/0503034
分类：Computational Complexity
分类简称：cs.CC
提交时间：2011-11-09