Eric Allender's Remarkable Journey: From Turing Machines to Circuits and Beyond 🔍

Discover Michal Koucky’s insights into Eric Allender’s influential work on computational complexity, exploring lower bounds, learning algorithms, and average-case analysis in this engaging talk.

Eric Allender's Remarkable Journey: From Turing Machines to Circuits and Beyond 🔍
Simons Institute for the Theory of Computing
474 views • Feb 14, 2023
Eric Allender's Remarkable Journey: From Turing Machines to Circuits and Beyond 🔍

About this video

Michal Koucky (Charles University)
https://simons.berkeley.edu/talks/michal-koucky-charles-university-2023-02-13
Lower Bounds, Learning, and Average-Case Complexity

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

474

Likes

11

Duration

37:25

Published

Feb 14, 2023

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.