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

©2023 Banff International Research Station for Mathematical Innovation and Discovery. All Rights Reserved.