随机性和我们的生活息息相关，无论是买彩票还是买保险，我们都要在机会和风险的不确定间反复地权衡。在科研上，随机性方面的知识更是许多研究方向不可或缺的基础。11月12日下午2点，计算所研究生会再次邀请到了孙晓明研究员，为大家带来了一场关于随机性的精彩报告。
同学们对这场讲座表现出了一如既往的热情，整个会议室座无虚席。讲座按时开始，孙晓明首先以三个与生活息息相关的小例子引入了讲座的正题——生日悖论、两个信封问题以及三门问题。屋子里只需要23个人就有超过50%的概率两个人的生日相同，同学们都对老师推倒出的结果表示有些不可思议，但是这正是随机性的魅力——与直观的认识相违背。另两个例子有着同样违背常识的特点，激起了同学学习随机性相关算法的热情，更引发了师生之间关于问题正确解答的讨论。
在介绍了三个小问题，并且给出了合理解答之后，孙晓明话锋一转，为大家介绍了两个可以用随机性算法解决的问题——两个字符串是否相同的检验问题和迷宫问题。两个字符串的比较看上去很简单，但是如何才能做到高效无误的比较才是问题的关键，使用几枚硬币就可以，孙老师给出的证明间接明了，让在场的大部分同学又学了一手。通过随机游走就能解决迷雾中的迷宫问题，孙老师再次让大家品尝到了随机性算法的威力。
接下来，孙晓明又展开了更深入的话题——伪随机性。如何塑造一个好的随机数呢？他为大家提供了两个思路——使用π的小数位以及把所有的素数连接起来。前一种方法虽然分布均匀，但是尚属于推测，未能证明，而后一种方法证明的相关工作还在不断地向前推进。除了深入地说明这两种方法，孙老师还旁征博引地介绍了孪生素数、黎曼猜想等前言问题的最新发展，并鼓励感兴趣的同学们进一步加以了解。
在讲座最后的问答环节，孙晓明耐心地解答了同学提出的问题，整场讲座圆满结束。
孙晓明研究员是一名入所不久的青年研究员。他在学术上很有造诣，2012年获首批国家自然科学基金优秀青年基金资助，入选中组部首批青年拔尖人才支持计划，2013年获中国密码学会优秀青年奖，累计发表SCI文章20余篇。除了学术方面的成就，他还擅长以通俗易懂的方式讲解复杂的学术问题，其教授的高级算法设计课程成为了很多同学深入学习算法的启蒙课程，广受学生好评。
