Avi Wigderson & László Lovász - The Abel Prize interview 2021

00:30 Interview start 01:03 On the place of discrete math and theoretical computer science 08:14 Turing and Hilbert 14:28 P vs NP problem, what is it and why is it important? 25:09 Youth in Haifa, Avi Wigderson 30:09 Youth in Budapest, László Lovász 37:45 Problem solver or theory builder? 40:54 Lovasz local lemma explained 45:11 Kneser conjecture 49:58 Zero knowledge proofs 55:46 Derandomizing 01:07:24 The LLL algorithm 01:14:14 The ellipsoid method 01:18:23 The zig-zag product 01:30:28 Connections between of LL and AW 01:37:15 The Shannon capacity 01:41:07 Graphons 01:44:56 Erdos-Faber-Lovasz conjecture 01:49:55 Connes’ embedding problem 01:55:53 Non-commutative optimization 02:05:33 László Lovász and Avi Wigderson are super heros 02:06:57 Is science under pressure? Read the full interview in European Mathematical Society' Magazine: https://euromathsoc.org/magazine/arti... This interview was conducted by the two mathematicians Christian Skau and Bjørn Ian Dundas.