安德烈·柯尔莫哥洛夫

Andrey Kolmogorov

苏联数学家(1903–1987),建立了概率论的公理体系,也以柯尔莫哥洛夫复杂性闻名。

1篇文章最近提及

安德烈·柯尔莫哥洛夫是苏联数学家,1933年建立了基于测度论的概率论公理体系。他在湍流、动力系统、拓扑学、泛函分析等众多领域作出贡献,曾任莫斯科国立大学教授。

1960年代,他提出了柯尔莫哥洛夫复杂性(算法信息论),即以能输出某字符串的最短程序长度来定义该字符串的复杂度。这一概念是信息论和机器学习理论的重要基础。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·

    20世纪50年代,安德烈·柯尔莫哥洛夫猜想两个n位整数相乘需要平方时间,他23岁的学生阿纳托利·卡拉楚巴在一周之内就找到了更快的算法。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。