TFNP: an Update
Paul Goldberg ( University of Oxford )
- 14:00 2nd November 2017 ( week 4, Michaelmas Term 2017 )Room 051, Wolfson Building
We introduce various NP total search problems (e.g. Factoring, Nash equilibrium, necklace-splitting, and others) and a new line of research that aims to give them a unifying theme.