马克·布拉弗曼的作品

摘要

马克·布拉弗曼（Mark Braverman）因其在信息复杂性和其他方面的工作而荣获2022年IMU珠算奖。马克是信息复杂性研究领域的世界领导者，他的作品是该领域最具影响力的作品之一。马克在其他几个研究领域有着广泛的研究兴趣和关键著作，在某些情况下解决了中央长期存在的未决问题。我们描述了他的一些工作，主要集中在对信息复杂性的贡献以及在计算复杂性和信息理论的界面上的相关主题。