达特矛斯会议Rochester):IBM信息研究主管 克劳德·香农(C. E. Shannon):贝尔电话实验室数学家 司馬賀 艾倫·紐厄爾 Ray Solomonoff(英语:Ray Solomonoff) 奧利弗·塞爾弗里奇 Trenchard More(英语:Trenchard More) 亞瑟·李·塞謬爾 会议设定了七个议题,分别为
最小描述長度某筆資料的電腦程式。於是這個程式則能代表此筆資料。而能輸出此資料而又最短的程式,其長度被稱為此項資料的柯氏複雜性。這是Ray Solomonoff(英语:Ray Solomonoff)的核心概念,一個將歸納推論理想化後的理論。 然而,其想法在數學上並不提供一個實際的推論方法。最重要的理由如下:
柯氏复杂性算法信息论是计算机科学中的一个领域,研究柯氏复杂性和其他对于字符串(或者其他数据结构)的复杂性度量。 柯氏复杂性的理论和概念基于雷·所罗门诺夫(英语:Ray Solomonoff)的一些关键性理论。1960年,所罗门诺夫发表了《归纳推理的通用性理论导论》,作为他所创立的算法概率论(英语:Algorithmic
重复独立发现发明列表Gould)(哥伦比亚大学);贝尔实验室研究人员;亚历山大·米哈伊洛维奇·普罗霍罗夫(俄罗斯) 柯氏复杂性(柯尔莫哥洛夫-蔡廷复杂性、描述复杂性) – 雷·索罗门诺夫(英语:Ray Solomonoff);安德雷·柯尔莫哥洛夫;格里戈里·蔡廷(英语:Gregory Chaitin)(均1960年代) 分组交换 –
奥卡姆剃刀伯特兰·罗素提供了奥卡姆剃刀的一个特别版本:“如果可能,用已知实体组成的结构,来替换未知实体的推断。” 大约在1960年,雷·所罗门诺夫(英语:Ray Solomonoff)建立了普适的归纳推理理论,这个理论基于观测得出预测;例如,预测基于一串已知符号的下一个符号会是什么。它唯一的假设就是环境遵从某种未知的