Three puzzles on mathematics, computation, and games

Gil Kalai*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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?.

Original languageEnglish
Title of host publicationInvited Lectures
EditorsBoyan Sirakov, Paulo Ney de Souza, Marcelo Viana
PublisherWorld Scientific Publishing Co. Pte Ltd
Pages551-606
Number of pages56
ISBN (Electronic)9789813272903
StatePublished - 2018
Event2018 International Congress of Mathematicians, ICM 2018 - Rio de Janeiro, Brazil
Duration: 1 Aug 20189 Aug 2018

Publication series

NameProceedings of the International Congress of Mathematicians, ICM 2018
Volume1

Conference

Conference2018 International Congress of Mathematicians, ICM 2018
Country/TerritoryBrazil
CityRio de Janeiro
Period1/08/189/08/18

Bibliographical note

Publisher Copyright:
© ICM 2018.All rights reserved.

Fingerprint

Dive into the research topics of 'Three puzzles on mathematics, computation, and games'. Together they form a unique fingerprint.

Cite this