arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.02602math.COcs.CCmath.OCquant-ph
收藏

关于数学、计算和游戏的三个难题

Three Puzzles on Mathematics, Computation, and Games

Gil Kalai

摘要:

在这次演讲中,我将谈论三个涉及数学和计算的数学难题,这些难题多年来一直困扰着我。第一个难题是理解单纯形算法在线性规划中的惊人成功。第二个难题是关于选举中计票时的错误。第三个难题是:量子计算机可能吗?

英文摘要:

In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear programming. The second puzzle is about errors made when votes are counted during elections. The third puzzle is: are quantum computers possible?

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑