利用数学理论，维吉尼亚·威廉姆斯哄骗算法跑得更快，或者证明它们已经达到了最大速度。

 

每学期，副教授弗吉尼亚·瓦西里夫斯卡·威廉姆斯(Virginia Vassilevska Williams)都要给计算机科学专业的本科生们讲授一门基础课:数学是一切的基础。

 

通常，学生们来到Williams的6.006(算法介绍)课堂，想要深入学习为最新、最伟大的计算技术提供支持的高级编程。相反，她的课程关注的是如何围绕核心数学模型和概念设计算法。

 

“当一个算法类,很多学生希望程序很多,也许使用深度学习,很少但很数学和编程,”威廉姆斯说,史蒂文·g .(1968)和蕾妮·芬恩职业发展教授最近获得任期内的电气工程和计算机科学。“我们在课堂上没有多少时间在一起(每周只有两个小时)，但我希望在这段时间里他们能看到一点数学的美——因为数学让你看到所有事情是如何以及为什么一起工作的。”这真是一件美妙的事情。”

 

威廉姆斯的生活在很大程度上受到数学的影响。她的父母都是数学家，她很早就爱上了这门学科。尽管她在这门课上表现优异，但她高中的课程主要集中在德语、写作和生物。回到大学及以后的初恋，她运用自己的数学技能在计算机科学领域掀起波澜。天富平台如何？

 

 

 

2012年，威廉姆斯在其极具影响力的著作中改进了“矩阵乘法”算法，这是计算机科学中的一种基本运算，被认为是24年来最快的迭代。数年后，她与人共同创立了一个名为“细粒度复杂性”的新兴领域，该领域旨在部分解释某些算法解决各种问题的速度有多快。

 

她说，在矩阵乘法方面，她的工作现在稍微转移到显示现有技术“不能做得更好”。“我们无法再提高自己算法的性能，所以我们想办法解释为什么我们不能，以及为什么其他方法也不能提高性能。”

 

数学的曲折之路

 

威廉姆斯在保加利亚的索非亚长大，他热爱数学，是个很有天赋的学生。但她的父母经常提醒她，这位数学家的生活并不是那么光彩夺目——尤其是当她试图为两个人在同一领域找到教职工作的时候。他们有时去工作需要他们去的地方旅行。

 

其中包括儿时在美国的短暂旅行。第一站是怀俄明州的拉勒米。她的父母是怀俄明大学的客座教授，威廉姆斯最初因为语言障碍很难读完四年级。“我不会说英语，所以被扔进了这所学校。我和哥哥是通过看迪斯尼频道学习英语的，非常有趣。”威廉姆斯说，她现在会说保加利亚语、英语、德语和一些俄语。天富平台如何？

 

 

下一站是洛杉矶——就在罗德尼金骚乱发生的时候。“我们街对面的房子被点燃了，”威廉姆斯回忆道。“那是洛杉矶一些非常奇怪的记忆。”

 

两年后回到保加利亚，威廉姆斯决定“探索她在数学之外的选择”，她在索非亚的德语高中就读，这是当时保加利亚最好的高中，她在那里学习了德语、文学、历史和其他人文学科。但是，在申请大学时，她始终无法摆脱自己的初恋。“我真的努力去喜欢人文学科，我所学到的对我现在很有帮助。但那些科目对我来说太难了。我的大脑不是那样工作的，”她说。“我回到了我喜欢的地方。”

 

被算法

 

1999年，威廉姆斯进入加州理工学院。在她大二的时候，她迷上了一个令人兴奋的新领域:计算机科学。她说:“我上了我的第一堂编程课，我很喜欢。”

 

她被矩阵乘法算法惊呆了，这些算法的核心是一些繁重的数学运算。这些算法计算对应于一些数据的多个数字数组，并输出由一些目标值组成的单一组合矩阵。应用范围广泛，包括计算机图形学、产品设计、人工智能和生物技术。

 

在卡内基梅隆大学(Carnegie Mellon)攻读博士期间，她发表了大量论文，主题包括在特殊代数结构中开发快速矩阵乘法算法，其应用包括飞行调度和网络路由。在获得博士学位后，她先后在高级研究院、加州大学伯克利分校和斯坦福大学(Stanford University)担任博士后和研究员职务。2013年，她在斯坦福大学(Stanford University)担任教员，教授算法课程。