能否给出代数复杂性的权威定义？

能否给出代数复杂性的权威定义？

所有跟贴·加跟贴·新语丝读书论坛

送交者: eng 于 2007-01-27, 19:17:08:

回答: 柔能是少见多怪了由 xinku 于 2007-01-27, 17:54:47:

我印象当中的“代数复杂性”仍只是计算复杂性的一种，与Kolmogorov复杂性无关。

如果真是这样，就算朱的定义是有意义的，也不能叫做“代数复杂性”。

国际上有“Algebraic Complexity” 这个词 - xinku (266 bytes) 2007-01-27, 21:09:37 (123197)
- 既然已经有了通用的定义，朱清时就是在瞎编 - eng (191 bytes) 2007-01-27, 21:39:57 (123201)
  - 科学上不禁止人们用自己喜欢的名词表达自己的概念 - xinku (54 bytes) 2007-01-28, 06:11:52 (123226)