柯爾莫哥洛夫複雜性（Kolmogrov complexity）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基本介紹
- 中文名：柯爾莫哥洛夫複雜性
- 外文名：Kolmogrov complexity
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
用計算輸出結果的最短程式的長度定義的複雜性。
出處
《計算機科學技術名詞 》第三版
柯爾莫哥洛夫複雜性
相關詞條
- 柯爾莫哥洛夫複雜性
柯爾莫哥洛夫複雜性 柯爾莫哥洛夫複雜性（Kolmogrov complexity）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 用計算輸出結果的最短程式的長度定義的複雜性。出處 《計算機科學技術名詞 》第三版 ...
- 柯爾莫哥洛夫理論
柯爾莫哥洛夫理論（Kolmogorov theory）即局部均勻各向同性湍流，是由柯爾莫哥洛夫於1941年在建立湍流的統計理論過程中提出的三個基本假設。提出 假如流體向各方面無限擴展，則在大 （雷諾數）值時，可以認為湍流渦旋運動的隨機特徵是各向...
- 安德雷·柯爾莫哥洛夫
安德雷·柯爾莫哥洛夫（俄語：Андре́й Никола́евич Колмого́ров，1903年4月25日-1987年10月20日），俄國數學家，主要在機率論、算法資訊理論和拓撲學方面做出了重大貢獻，最為人所稱道的是...
- 柯爾莫哥洛夫檢驗
柯爾莫哥洛夫檢驗是由柯爾莫哥洛夫提出的一種分布擬合檢驗，用於檢驗完全已知的連續型分布函式。定義 哥洛夫(Kolmogolov)1933年證明了著名的柯爾莫哥洛夫定理(隨機變數的存在性定理)，並由此建立了一個分布擬合檢驗——柯爾莫哥洛夫檢驗，...
- 柯爾莫哥洛夫微分方程
柯爾莫哥洛夫微分方程是連續時間參數馬爾可夫鏈理論中的兩組微分方程.首先由蘇聯數學家俄國數學家柯爾莫哥洛夫(}OJIMOPOpOB } A. H.)推出。柯爾莫哥洛夫微分方程(Kolmogorov's differ-ential equations)連續時間參數馬爾可夫鏈理論中的...
- 柯爾莫哥洛夫熵
柯爾莫哥洛夫熵（Kolmogorov熵，以下簡稱K熵）是刻劃混沌系統的一個重要的量。在不同類型的動力學系統中，K熵的數值是不同的。簡介 K熵的數值可以用來區分規則運動、混沌運動和隨機運動。在隨機運動系統中，K熵是無界的；在規則運動...
- 查普曼一柯爾莫哥洛夫方程
查普曼一柯爾莫哥洛夫方程是馬爾可夫過程理論中用來刻畫轉移機率特性的一組方程。查普曼一柯爾莫哥洛夫方程(Chapman-Kolmo-gorov equations)馬爾可夫過程理論中用來刻畫轉移機率特性的一組方程.對於一般的非齊次馬爾可夫過程，查普曼一柯爾莫哥...
- 複雜邊界湍流大渦模擬的理論和方法
複雜邊界是工業流動的重要特點。本項目研究複雜邊界湍流大渦模擬的理論與方法，它包括如下三個有機的組成部分:(1)剪下湍流的時空關聯理論，並由此發展能預測湍流非定常統計特性的速度亞格子模型。現有湍流亞格子模型的基礎為柯爾莫哥洛夫的...
- 複雜性與動力系統
§20.4關於複雜性的一些理論結果 §21空間熵與時間熵 §21.1兩種不同的熵 §21.2元胞自動機的拓撲熵計算 §21.3舉例 §21.4理論上的限制 第7章 單個序列的複雜性 §22柯爾莫哥洛夫複雜性 §22.1單個符號序列的複雜性 §22...
- 柯爾莫哥洛夫強大數律
柯爾莫哥洛夫強大數律(Kolmogorov strong law of large numbers)是最重要最常用的強大數律。若{Xₙ}為獨立同分布隨機變數序列，EXₙ存在，則以機率1成立n個獨立同分布隨機變數X₁，X₂，...，Xₙ的平均值隨n增大幾乎趨於μ...
- 柯爾莫哥洛夫前向方程
柯爾莫哥洛夫前向方程是群體遺傳學中研究基因頻率變化的一個方程。定義 記 是基因 A 的頻率 x 在時刻 t 的機率分布密度，t，x 為連續變數，p 是初始時刻 t=0 時給定的密度值，則 滿足如下的柯爾莫哥洛夫前向方程 其中在時刻 t...
- 科爾莫格羅夫一斯米爾諾夫擬合優度檢驗
科爾莫格羅夫一斯米爾諾夫擬合優度檢驗是指非參數檢驗的一種。用於檢驗兩總體的分布是否一致。與皮爾遜擬合優度檢驗相比，它無須資料劃分為若干組、可用於小樣本等。安德列·柯爾莫哥洛夫（1903年4月25日－1987年10月20日），20世紀蘇聯...
- 遍歷理論
從50年代到60年代，柯爾莫哥洛夫，Β.И.阿諾爾德和J.K.莫澤對這一情形進行了深入的研究.他們得到的KAM定理（見哈密頓系統）指出：上述狀況經過小擾動並不會消失，大部分不變環面仍然存在，只是形狀稍有改變。這一意義重大的定理表明...
- 蘇聯數學學派
莫斯列半派於20年代之後發展迅速，學派最著名的人物是柯爾莫哥洛夫(1903－ )。他最初致力於三角級數、逼近論、測度論等方面的研究，後束又涉及了拓樸學、力學和邏輯等，而最傑出的工作在機率論方面。機率淪是研究偶然、隨機現象的規律...
- 隨機時滯系統
30年代初，柯爾莫哥洛夫(A.N.Kolmogorov)和辛欽(A.Y.Khinchin)分別發表了《機率論的解析方法》、《平穩過程的相關理論》，為馬爾可夫過程與平穩過程發展提供了理論依據。萊維(P.Levi)在前人的基礎上深入研究布朗運動與可加過程，結合...
- 信息哲學(北京師範大學出版社出版圖書)
2.柯爾莫哥洛夫複雜性：若干要點 3.綜述與概要 4.柯爾莫哥洛夫複雜性：詳細討論 5.香農與柯爾莫哥洛夫 6.有意義的信息 7.哲學涵義與結論 第四部分信息傳輸及使用中的主題 第九章奧卡姆（Ockham）剃刀原理、真理及信息 1.導言 2....
- 隨機數學(研究隨機現象統計規律性的一個數學分支)
在17～19世紀，經過伯努利(Bernoulli)，拉普拉斯(Laplace)，馬爾可夫(Markov)等著名數學家的努力，隨機數學有了長足的發展，但它嚴格的數學基礎卻是在20世紀30年代由前蘇聯數學家柯爾莫哥洛夫(Kolmogorov)發表了名著《機率論的基本概念》(...
- 零一律
零一律是安德雷·柯爾莫哥洛夫發現的，也稱柯爾莫哥洛夫零一律，是機率論中的一個定律，指有些事件發生的機率不是幾乎一，就是幾乎零。定義 在機率理論中，零一律是指出事件必須具有0或1機率且不具有中間值的結果。 有時，聲明是某些...
- 單純集
證明了,任何非遞歸reT度中都含有單純集,因此,上述方法尚不足以解決關於T化歸的波斯特問題.俄國數學家柯爾莫哥洛夫(omooropoB, A. H.)曾給出一個“自然的”單純集例.令K(x)=e(pe(0)一二)(此函式K稱為柯爾菲郭洛夫複雜性),...
