The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue). If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
Linear programming is a subject of fundamental importance in pure maths, applied maths, in complexity theory, and in applied computer science. It is a building block for the field of operations research. Its story which starts in 1824 is as fascinating as it is chaotic. We see fights due to the cold war, panic in the US senate, a Nobel prize which is not a Nobel prize, a very strange patent, a challenge to mathematicians by Stephen Smale, challenge which replicates Hilbert's challenge from a 100 years. And Fourier algorithm, which is very simple is sufficient to address this challenge.