單項選擇題

下列有關復雜性的說法不正確的是（）。

A.根據(jù)信息論的觀點，復雜度可以定義為系統(tǒng)表明自身方式數(shù)目的對數(shù)，或是系統(tǒng)可能狀態(tài)數(shù)目的對數(shù)：K=logN，其中K是復雜度，N是不同的可能狀態(tài)數(shù)。
B.若兩個系統(tǒng)各自有M個和N個可能狀態(tài)，那么組合系統(tǒng)的復雜度為K=logM^N。
C.從可操作性的角度來看，復雜性可以定義為：尋找最小的程序或指令集來描述給定的“結構”，即一個數(shù)字序列。
D.若用比特計算，最小程序的大小相對于數(shù)字序列的大小就是其復雜性的度量。

你可能感興趣的試題

多項選擇題

理解源于數(shù)學，定義、定理和證明是數(shù)學的核心，也是計算學科理論形態(tài)的核心內(nèi)容。下列關于“定義”的描述正確的有（）。

A.定義是被證明為真的數(shù)學命題
B.定義是蘊含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語來表示
D.定義是對一種事物的本質特征或一個概念的內(nèi)涵與外延確切而簡要的說明

多項選擇題

下列關于將一個具體的數(shù)字邏輯轉換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。

A.研究數(shù)字邏輯電路，我們所關心的是電路所完成的邏輯功能，而不是電的或機械的性能
B.一般只考慮輸入變量和輸出變量之間的邏輯關系，并用數(shù)學的方式來描述
C.代數(shù)表達式是以理想的形式來表示實際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能
D.代數(shù)表達式盡管帶來了一些方便，但是不能完全反映邏輯電路的特征和功能

下列有關復雜性的說法不正確的是（）。

你可能感興趣的試題

理解源于數(shù)學，定義、定理和證明是數(shù)學的核心，也是計算學科理論形態(tài)的核心內(nèi)容。下列關于“定義”的描述正確的有（）。

下列關于將一個具體的數(shù)字邏輯轉換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。

理解源于數(shù)學，定義、定理和證明是數(shù)學的核心，也是計算學科理論形態(tài)的核心內(nèi)容。下列關于“定義”的描述正確的有（）。