可能兴使,你并不需要可能

? ?有一種比較悲觀的觀點(diǎn)認(rèn)為:存在只能概率性的理論所解釋的物理現(xiàn)象系宜,它們的本性是真隨機(jī)的。假設(shè)這種論點(diǎn)正確发魄,那么蜈首,可以證明符合上述條件的理論或者存在普遍的固有局限性,或者可以將其中的概率性因素完全移除欠母,得到一個(gè)總不犯錯(cuò)的確定性理論。

? 關(guān)鍵在于吆寨,僅僅知道各事件發(fā)生的概率往往是不夠的赏淌,現(xiàn)實(shí)條件會(huì)要求我們對(duì)至少一個(gè)事件下確定性的預(yù)言,這點(diǎn)對(duì)預(yù)測(cè)物理現(xiàn)象的理論尤其如此啄清。此時(shí)六水,通常的做法是基于該概率性理論構(gòu)造一個(gè)概率十分接近1的事件(如:利用大數(shù)定律),然后預(yù)測(cè)該事件必然發(fā)生辣卒。這種預(yù)言當(dāng)然會(huì)有一定的出錯(cuò)概率(研究者一般會(huì)認(rèn)為出錯(cuò)概率總可以被降低到可忽略)掷贾。然而,假如相應(yīng)現(xiàn)象真的只容許概率性理論荣茫,這個(gè)出錯(cuò)概率無法被降低到某個(gè)獨(dú)立于具體理論的數(shù)值以下想帅。

? 例如,基于系綜理論啡莉,用蒙特卡洛方法模擬研究系統(tǒng)物性時(shí)港准,通常有不為0的概率返回完全不符合實(shí)際的結(jié)果。具體數(shù)值既取決于算法本身的設(shè)計(jì)咧欣,也取決于隨機(jī)數(shù)產(chǎn)生的機(jī)制浅缸。但是下面給出的下界與此二者均無關(guān)。

? 不失一般性魄咕,設(shè)我們研究的概率性理論中所涉及的變量都是離散有界的衩椒,且總數(shù)有限,這點(diǎn)的合理性來自有限時(shí)間內(nèi)任何觀測(cè)方法只能有效分辨有限多狀態(tài)的事實(shí)。該理論必須從已知的觀測(cè)結(jié)果推出上述(有一定出錯(cuò)概率的)預(yù)言毛萌,令S代表可能出現(xiàn)的已知結(jié)果組合的集合苟弛,P(error|x)代表基于結(jié)果組合x∈S所做預(yù)言的出錯(cuò)概率,則至少有一個(gè)x使得P(error|x)≧1/|S|朝聋。

? 可用反證法證明該結(jié)論:記理論中出現(xiàn)的第i個(gè)隨機(jī)變量為Ri嗡午,假如對(duì)所有x∈S都有P(error|x)<1/|S|。現(xiàn)在我們考慮將這些隨機(jī)變量取滿足某些條件的定值的概率冀痕,那么上述假設(shè)意味著對(duì)任意特定x荔睹,事件“{Ri=Ei},此處Ei為使得特定x導(dǎo)出錯(cuò)誤預(yù)測(cè)的取值”發(fā)生概率小于1/|S|,但總共只有|S|個(gè)可能的x言蛇,因此事件“{Ri=ei},此處ei能導(dǎo)致至少一個(gè)x引出錯(cuò)誤預(yù)測(cè)”的概率小于|S|·1/|S|=1僻他。從而{Ri}存在至少一組取值{ri},使得原理論總能從所有x推出正確預(yù)測(cè)。那么腊尚,將理論中所有的隨機(jī)變量Ri都固定為相應(yīng)的取值ri吨拗,就得到了一個(gè)只有固定參數(shù)而不含隨機(jī)性的理論,上面已經(jīng)證明婿斥,對(duì)任意x劝篷,它總是作出正確預(yù)測(cè),從而原理論中的不確定性因素就被徹底消滅了民宿。于是娇妓,大前提“只容許概率性理論”就與這點(diǎn)產(chǎn)生了矛盾。證畢活鹰。

? 上述推理其實(shí)是來自阿德曼定理的啟發(fā)哈恰,此定理指出了概率性算法的局限性:能被概率性算法有效解決的問題,一定也能被某族非一致電路有效解決而不用到任何隨機(jī)性(寫作BPP?P/poly)志群。但它的思路顯然普適性很強(qiáng)着绷,并不受限于計(jì)算機(jī)科學(xué)的領(lǐng)域。

? 這個(gè)結(jié)論能破除下列迷信:對(duì)一些過程(如生物演化)的起因解釋必須建立在大量的偶然性(如基因突變等)上锌云,但最終結(jié)果卻是完全必然(如認(rèn)為演化結(jié)果一定會(huì)產(chǎn)生智能生物)荠医。通過剛才的推理,可知這種想法是自相矛盾的宾抓,或者結(jié)果中并沒有必然性(甚至不能有過度接近必然的概率)子漩,或者起因中的偶然性也可以去掉。現(xiàn)在我們?cè)俅未_認(rèn)了:偶然之因的累積既不能產(chǎn)生必然之果石洗,也不能無限逼近這個(gè)目標(biāo)幢泼,除非必然性事先存在

? 既然如此讲衫,那為什么我們?cè)诂F(xiàn)實(shí)中還要留著這么多概率性的理論呢缕棵?答案有二:其一是|S|通常很大孵班,實(shí)用上人們并不特別在乎低達(dá)1/|S|的錯(cuò)誤概率下限。其二是去除不確定性需要找到滿足條件的{ri}招驴,證明存在性雖容易篙程,但求解它們的值未必容易”鹄澹總之虱饿,這都是效率考慮上的問題,沒有概率性理論包含著比決定論更加深刻的哲學(xué)思想這一說触趴。

? 關(guān)于現(xiàn)實(shí)中常見的將概率性理論的高度成功誤當(dāng)做存在真隨機(jī)現(xiàn)象的證明氮发,并用它否定機(jī)械決定論的謬說,筆者只能深表遺憾冗懦,畢竟像拉普拉斯妖這種用于幫助理解概率的思想實(shí)驗(yàn)都被人們歪曲成了一個(gè)機(jī)械決定論的樣板(關(guān)于真相的考察見此)爽冕。事實(shí)上,從上述論證可以看出披蕉,要說明“存在真隨機(jī)現(xiàn)象”的目標(biāo)颈畸,你需要的恰恰是概率性理論的失敗而非成功,也就是存在觀測(cè)結(jié)果使得基于理論作出的預(yù)測(cè)之出錯(cuò)概率充分大没讲。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末眯娱,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子爬凑,更是在濱河造成了極大的恐慌困乒,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,194評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件贰谣,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡迁霎,警方通過查閱死者的電腦和手機(jī)吱抚,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來考廉,“玉大人秘豹,你說我怎么就攤上這事〔粒” “怎么了既绕?”我有些...
    開封第一講書人閱讀 156,780評(píng)論 0 346
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)涮坐。 經(jīng)常有香客問我凄贩,道長(zhǎng),這世上最難降的妖魔是什么袱讹? 我笑而不...
    開封第一講書人閱讀 56,388評(píng)論 1 283
  • 正文 為了忘掉前任疲扎,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘椒丧。我一直安慰自己壹甥,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,430評(píng)論 5 384
  • 文/花漫 我一把揭開白布壶熏。 她就那樣靜靜地躺著句柠,像睡著了一般。 火紅的嫁衣襯著肌膚如雪棒假。 梳的紋絲不亂的頭發(fā)上溯职,一...
    開封第一講書人閱讀 49,764評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音淆衷,去河邊找鬼缸榄。 笑死,一個(gè)胖子當(dāng)著我的面吹牛祝拯,可吹牛的內(nèi)容都是我干的甚带。 我是一名探鬼主播,決...
    沈念sama閱讀 38,907評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼佳头,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼鹰贵!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起康嘉,我...
    開封第一講書人閱讀 37,679評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤碉输,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后亭珍,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體敷钾,經(jīng)...
    沈念sama閱讀 44,122評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,459評(píng)論 2 325
  • 正文 我和宋清朗相戀三年肄梨,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了阻荒。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,605評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡众羡,死狀恐怖侨赡,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情粱侣,我是刑警寧澤羊壹,帶...
    沈念sama閱讀 34,270評(píng)論 4 329
  • 正文 年R本政府宣布,位于F島的核電站齐婴,受9級(jí)特大地震影響油猫,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜柠偶,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,867評(píng)論 3 312
  • 文/蒙蒙 一眨攘、第九天 我趴在偏房一處隱蔽的房頂上張望主慰。 院中可真熱鬧,春花似錦鲫售、人聲如沸共螺。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽藐不。三九已至,卻和暖如春秦效,著一層夾襖步出監(jiān)牢的瞬間雏蛮,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評(píng)論 1 265
  • 我被黑心中介騙來泰國(guó)打工阱州, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留挑秉,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,297評(píng)論 2 360
  • 正文 我出身青樓苔货,卻偏偏與公主長(zhǎng)得像犀概,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子夜惭,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,472評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容