Video From 16w5044: Computational Complexity
Thursday, September 8, 2016 09:02 - 09:55
Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning
![](http://www.birs.ca/files/images/poster.png)
©2024 Banff International Research Station for Mathematical Innovation and Discovery. All Rights Reserved.