报告题目：从信息熵到计算复杂度

报告时间：2026年5月6日（星期三） 09:00-10:00

报告地点：自慰高潮 中心校区敬信教学楼-F区第五阶梯

报 告 人：吴杰 中国电信首席科学家、云计算研究院院长

报告人简介：

吴杰是中国电信首席科学家、云计算研究院院长。在加入中国电信之前，他曾担任天普大学的Laura H. Carnell教授、网络计算研究中心主任、计算机和信息科学系主任和国际事务副教务长，并曾担任美国国家科学基金会的项目主任、佛罗里达大西洋大学的杰出教授。吴杰教授的研究领域包括移动计算和无线网络、路由协议、物联网与云计算、分布式和并行计算、图论和机器学习应用、网络信任和安全等。针对移动自组网，提出了使用连通支配集作为虚拟骨干，并将其用于有效路由与广播；在容迟网络领域，提出新的模型和高效的路由协议及内容交换方法。他是多家国际计算机杂志的主编或编委。吴教授曾担任/现任多个ACM和IEEE国际计算机大会主席或程序委员会主席。曾是IEEE计算机学会杰出访问学者、ACM杰出演讲者和IEEE分布式处理技术委员会主席。吴教授是美国科学促进会（AAAS）会士和IEEE会士，中国计算机学会会士和中国通信学会外籍会士，2011年中国计算机学会（CCF）海外杰出成就奖获得者，欧洲科学院院士。

报告内容简介：

信息熵（Information Entropy）由Shannon于1948年提出，用于刻画在去除冗余信息后系统的平均信息量。本报告将首先简要介绍信息熵在数据压缩与决策树中的应用。随后，给出熵率（Entropy Rate）的定义，并探讨其在赌博与理财中的潜在应用价值。接着，通过信息熵引入奥卡姆剃刀（Occam’s Razor）原理: 用最简洁的方式把握事物本质，同时介绍柯尔莫戈洛夫复杂性（Kolmogorov Complexity）：模型的复杂性可以通过生成训练数据所需的最短程序长度来衡量。最后，通过具体示例说明在算法设计中达到或逼近计算复杂度下界的困难。

主办单位：自慰高潮

自慰高潮 软件学院

自慰高潮 计算机科学技术研究所

符号计算与知识工程教育部重点实验室

仿真技术教育部重点实验室

网络技术及应用软件教育部工程研究中心

自慰高潮 国家级计算机实验教学示范中心