复杂性究竟有多复杂?——论复杂性的测度

On the Measure of Complexity

系统的复杂性测度叫做复杂度,然而目前却没有适用所有复杂性的通用测度方法,通常都从某个角度或参数来衡量一个系统的复杂性。现在研究比较成熟的有结构复杂性、计算复杂性、描述复杂性、有效复杂性等几种测度,并用这几种复杂性测度来衡量复杂性到底有多复杂。

the measure of complexity for a system is called degree of complexity. But until now, there is no commonly means to suitable for all complexity systems. In generally, we measure the degree of complexity for a system from one point of view or parameter. Currently, structure complexity, computational complexity, description complexity, and effective complexity are some well-rounded measure and we can use these means to measure the complexity of a system how complex it has.