安德烈·柯尔莫哥洛夫是苏联数学家,1933年建立了基于测度论的概率论公理体系。他在湍流、动力系统、拓扑学、泛函分析等众多领域作出贡献,曾任莫斯科国立大学教授。
1960年代,他提出了柯尔莫哥洛夫复杂性(算法信息论),即以能输出某字符串的最短程序长度来定义该字符串的复杂度。这一概念是信息论和机器学习理论的重要基础。
Andrey Kolmogorov
苏联数学家(1903–1987),建立了概率论的公理体系,也以柯尔莫哥洛夫复杂性闻名。
安德烈·柯尔莫哥洛夫是苏联数学家,1933年建立了基于测度论的概率论公理体系。他在湍流、动力系统、拓扑学、泛函分析等众多领域作出贡献,曾任莫斯科国立大学教授。
1960年代,他提出了柯尔莫哥洛夫复杂性(算法信息论),即以能输出某字符串的最短程序长度来定义该字符串的复杂度。这一概念是信息论和机器学习理论的重要基础。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
20世纪50年代,安德烈·柯尔莫哥洛夫猜想两个n位整数相乘需要平方时间,他23岁的学生阿纳托利·卡拉楚巴在一周之内就找到了更快的算法。
阅读文章百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。