关于算法复杂性的一些非传统思想(Some Non-Conventional Ideas about Algorithmic Complexity)
Comment on "Some non-conventional ideas about algorithmic complexity"
摘要:
我们评论D 'Abramo最近的一篇论文[Chaos,Solitons & Fractals,25(2005)29],重点是作者的声明,即算法可以产生一个字符串列表,其中至少包含一个字符串,其算法复杂度大于整个列表。我们表明,这种说法,虽然令人困惑,是不是自相矛盾,因为它似乎当算法复杂性的定义是正确的。
英文摘要:
We comment on a recent paper by D'Abramo [Chaos, Solitons & Fractals, 25 (2005) 29], focusing on the author's statement that an algorithm can produce a list of strings containing at least one string whose algorithmic complexity is greater than that of the entire list. We show that this statement, although perplexing, is not as paradoxical as it seems when the definition of algorithmic complexity is applied correctly.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。