Special Topics in Complexity Theory, Lecture 18
Thoughts 2018-03-12
Summary:
Special Topics in Complexity Theory, Fall 2017. Instructor: Emanuele Viola 1 Lecture 18, Scribe: Giorgos Zirdelis In this lecture we study lower bounds on data structures. First, we define the setting. We have bits of data, stored in bits of memory (the data structure) and want to answer queries about the data. Each query is […]