Please note that this newsitem has been archived, and may contain outdated information or links.
12 February 2021, Philosophy of Mathematics (Φ-Math) Reading Group, Pieter Adriaans
Speaker: Pieter Adriaans
Title: Φ-Tea IV: An Information Theoretical Perspective on the Separation of the classes P and NP
Date: Friday 12 February 2021
Time: 18:00-19:15
Location: Online via Zoom
The P vs. NP problem, one of the seven Millenium Problems, is one of the most relevant unsolved questions in theoretical computer science. The progress in the last decade, however, has been little. Can information theory and philosophy of information provide new insights as to why these classes should be distinct (or the same)? Pieter Adriaans will be offering a talk on the subject, followed by a discussion.
For more information, see
https://events.illc.uva.nl/PhilMathReading
or contact Noel Arteche at noel.arteche at gmail.com, or Evan Iatrou at evangelos.iat at gmail.com.
Please note that this newsitem has been archived, and may contain outdated information or links.