問答題

【簡(jiǎn)答題】結(jié)合克拉默給出的用于分析程序復(fù)雜性的幾個(gè)例子,分析結(jié)構(gòu)與復(fù)雜性的關(guān)系。

答案: 當(dāng)系統(tǒng)的結(jié)構(gòu)不能被描述,或描述它的最小算法與系統(tǒng)本身具有相同的信息比特?cái)?shù)時(shí),則稱該系統(tǒng)為根本復(fù)雜系統(tǒng)。在達(dá)到根本復(fù)雜之前...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】從可操作性的角度,給出復(fù)雜性的定義?

答案: 從可操作性的角度,復(fù)雜性可以定義為:尋找最小的程序或指令集來描述給定的“結(jié)構(gòu)”(即一個(gè)數(shù)字序列),此時(shí),這個(gè)程序的大小相...
問答題

【簡(jiǎn)答題】簡(jiǎn)述人固有能力的局限性以及使用工具后產(chǎn)生的力量。

答案: 人類的勞動(dòng)總的來說可以分為兩種:一種是體力勞動(dòng);另一種是腦力勞動(dòng)。相應(yīng)地,人的能力總的來說也可以分為兩種:一種是人體活動(dòng)...
微信掃碼免費(fèi)搜題