eric allender on complexity theory
Published 14 years ago • 1.4K plays • Length 0:57Download video MP4
Download video MP3
Similar videos
-
8:22
eric allender: metacomplexity or the complexity of complexity
-
57:13
eric allender @ theory lunch
-
1:04:46
how complex is complexity? or what’s a ‘meta’ for?
-
1:34:57
eric allender - the minimum circuit size problem: what is it? and why do we care?
-
1:02
mario szegedy on quantum complexity
-
1:05:50
new insights on the (non)-hardness of circuit minimization and related problems - eric allender
-
37:25
journey with eric allender: from turing machines to circuits, and back
-
1:01:15
kolmogorov complexity for meta-complexity for theoreticians
-
51:26
allender's conjecture and its impacts on meta-complexity
-
1:25
michael l. littman
-
28:58
kolmogorov complexity characterizes statistical zero knowledge
-
6:00
toc more on turing machines 1 introduction
-
31:16
christian ikenmeyer: "minrank: on the complexity of orbit closures"
-
1:36:41
a short introduction to quantum quenches in integrable models (lecture 01) by fabian essler
-
1:01:47
the averaged null energy condition in qft - lecture 4
-
1:04:23
geometric complexity theory ii: complexity lower bounds...
-
58:54
new progress on the (parameterized?) circuit size problem 1
-
36:47
a complexity theory for the quantum age?