書名：復(fù)雜的引擎（第一推動叢書·綜合系列）
作者：約翰·E.梅菲爾德
譯者：唐璐
出版社：湖南科學(xué)技術(shù)出版社
出版時(shí)間：2018-01-01
ISBN：9787535794611
第5章 無概率性和復(fù)雜引擎
一、有序和無序有何關(guān)聯(lián)咧欣？
1、有序的定義
- 在計(jì)算機(jī)科學(xué)中魄咕，計(jì)算的輸入被視為對輸出的描述衩椒，而有序和無序?qū)ο蟮亩x區(qū)別是有序?qū)ο笤试S短描述哮兰。
計(jì)算有一個不那么容易認(rèn)識到的特點(diǎn)是毛萌，大多數(shù)輸出都無法用比輸出短的輸入得到喝滞。絕大多數(shù)的長序列都是隨機(jī)的。如果輸出存在內(nèi)在關(guān)聯(lián)囤躁，輸入就有可能比輸出短冀痕。“ - 這為有序提供了定量定義：
一個對象如果存在比對象本身短（或醒陨摺）的描述，就具有有序性宵距。
2腊尚、有序和無序
- 總結(jié)一下满哪，有序排列的特點(diǎn)是存在內(nèi)在關(guān)聯(lián)劝篷，而所有物理系統(tǒng)都共有的一個重要特征是絕大多數(shù)可能的形態(tài)都沒有內(nèi)在關(guān)聯(lián)。
對于大系統(tǒng)民宿，有序不符合預(yù)期，因此需要解釋活鹰。
