逻辑深度

逻辑深度()是一种对事物复杂性的度量,由美国科学家于1988年提出。

事物的逻辑深度与其柯氏复杂度相关。柯氏复杂度也是一种对复杂性的度量,是指能够描述某一信息的最短程序的长度。而逻辑深度则是指运行该程序所需的时间步数,因而还与程序的计算复杂性有关。

参考文献
*
*

评论 (0)

  • 还没有评论,来抢沙发吧。