Three Puzzles on Mathematics, Computation, and Games

01/08/2018
by   Gil Kalai, et al.
0

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?

READ FULL TEXT

page 28

page 31

research
08/20/2020

Adventures in Mathematical Reasoning

"Mathematics is not a careful march down a well-cleared highway, but a j...
research
12/16/2019

Quantum GestART: Identifying and Applying Correlations between Mathematics, Art, and Perceptual Organization

Mathematics can help analyze the arts and inspire new artwork. Mathemati...
research
05/20/2019

Why Machines Cannot Learn Mathematics, Yet

Nowadays, Machine Learning (ML) is seen as the universal solution to imp...
research
06/18/2019

The Mathematical Specification of the Statebox Language

This document defines the mathematical backbone of the Statebox programm...
research
08/09/2023

Mathematical Artifacts Have Politics: The Journey from Examples to Embedded Ethics

We extend Langdon Winner's idea that artifacts have politics into the re...
research
04/04/2022

The Physicalization of Metamathematics and Its Implications for the Foundations of Mathematics

Both metamathematics and physics are posited to emerge from samplings by...
research
04/23/2019

Big Math and the One-Brain Barrier A Position Paper and Architecture Proposal

Over the last decades, a class of important mathematical results have re...

Please sign up or login with your details

Forgot password? Click here to reset