单项选择题
下列有关复杂性的说法不正确的是()。
A.根据信息论的观点,复杂度可以定义为系统表明自身方式数目的对数,或是系统可能状态数目的对数:K=logN,其中K是复杂度,N是不同的可能状态数。B.若两个系统各自有M个和N个可能状态,那么组合系统的复杂度为K=logMN。C.从可操作性的角度来看,复杂性可以定义为:寻找最小的程序或指令集来描述给定的“结构”,即一个数字序列。D.若用比特计算,最小程序的大小相对于数字序列的大小就是其复杂性的度量。
多项选择题 理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有()。
多项选择题 下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是()。
多项选择题 下列关于数学具有的明显区别于其他学科的特征,说法正确的是()。