找考题网-背景图
单项选择题

下列有关复杂性的说法不正确的是()。

A.根据信息论的观点,复杂度可以定义为系统表明自身方式数目的对数,或是系统可能状态数目的对数:K=logN,其中K是复杂度,N是不同的可能状态数。
B.若两个系统各自有M个和N个可能状态,那么组合系统的复杂度为K=logMN
C.从可操作性的角度来看,复杂性可以定义为:寻找最小的程序或指令集来描述给定的“结构”,即一个数字序列。
D.若用比特计算,最小程序的大小相对于数字序列的大小就是其复杂性的度量。

热门试题