Anuj Tawari
(The Institute of Mathematical Sciences, 2019)
One of the major aims of theoretical computer science is to understand what is the
most efficient way to perform a given task with limited computational resources.
In this thesis, some absolutely tight lower bounds are ...