arXiv:1801.02602 Abstract | arXiv Analytics

arXiv:1801.02602 [math.CO]Abstract References Reviews Resources

Three Puzzles on Mathematics, Computation, and Games

Published 2018-01-08Version 1

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?

Comments: ICM 2018 plenary lecture, Rio de Janeiro, 36 pages, 7 Figures

Categories: math.CO, cs.CC, math.OC, quant-ph

Keywords: mathematics, computation, third puzzle, second puzzle, simplex algorithm

Related articles: Most relevant | Search more

arXiv:math/0309351 [math.CO] (Published 2003-09-22, updated 2004-08-20)

The Simplex Algorithm in Dimension Three

Volker Kaibel, Rafael Mechtel, Micha Sharir, Guenter M. Ziegler

arXiv:1308.0454 [math.CO] (Published 2013-08-02, updated 2014-12-21)

Tropicalizing the simplex algorithm

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

arXiv:1510.05612 [math.CO] (Published 2015-10-19)

The mathematics of causal sets