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 ...