{
  "id": "1801.02602",
  "version": "v1",
  "published": "2018-01-08T18:31:09.000Z",
  "updated": "2018-01-08T18:31:09.000Z",
  "title": "Three Puzzles on Mathematics, Computation, and Games",
  "authors": [
    "Gil Kalai"
  ],
  "comment": "ICM 2018 plenary lecture, Rio de Janeiro, 36 pages, 7 Figures",
  "categories": [
    "math.CO",
    "cs.CC",
    "math.OC",
    "quant-ph"
  ],
  "abstract": "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?",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-01-08T18:31:09.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "mathematics",
      "computation",
      "third puzzle",
      "second puzzle",
      "simplex algorithm"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 36,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}