filmov
tv
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:
This interview was conducted by the two mathematicians Christian Skau and Bjørn Ian Dundas.
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:
This interview was conducted by the two mathematicians Christian Skau and Bjørn Ian Dundas.
2:11:36
Avi Wigderson & László Lovász - The Abel Prize interview 2021
1:09:38
Interview with László Lovász and Avi Wigderson
1:55:59
The Abel lectures: László Lovász and Avi Wigderson
0:32:14
The Abel Prize announcement 2021 - Avi Wigderson and László Lovász
0:00:38
Prime Minister and Minister of Research congratulates Avi Wigderson and László Lovász
0:50:17
What is generic? - László Lovász
0:09:33
László Lovász: How I became interested in mathematics
0:07:48
A brief overview of the 2021 Abel Prize Laureates’ work
0:06:06
Interview with Avi Wigderson, 2021 Abel Prize Laureate
2:12:02
Avond van de Abelprijs 2021 / Evening of the Abel Prize 2021 - Avi Wigderson & László Lovász
0:01:17
László Lovász’ reaction to winning the Abel Prize
0:07:00
Short interview with László Lovász
0:05:27
Science Lives: László Lovász
1:13:49
Avi Wigderson | Sept 15, 2020 | Optimization, Complexity and Math (Prove P!=NP by gradient descent?)
1:54:12
Elementary open problems in Algebra (with consequences in computational complexity) - Avi Wigderson
2:00:53
Gauß Lecture in Leipzig 2022 | László Lovász - Discrete or Continuous
0:01:38
Welcome to the online Abel Prize celebrations
0:51:53
Abel Prize award ceremony 2021
0:58:15
Abel Prize Laureates - László Lovász - Graph limits meet Markov chains
0:02:11
László Lovász, professor at the Institute of Mathematics. He studied at ELTE, of course.
1:51:44
Algorithmic proof of the Lovasz Local Lemma via resampling oracles -Vondrak
1:09:38
WFSJ Talks: Meet the Abel Prize Laureates
1:58:58
An introductory survey on expanders and their applications - Avi Wigderson
0:03:49
Short interview with Avi Wigderson
Комментарии