Srikanth Srinivasan
(The Institute of Mathematical Sciences, 2011)
Proving lower bounds has been a notoriously hard problem for Theoretical Computer Scientists. The purpose of this thesis is to supplement the efforts in many theorems regarding lower bounds in restricted models of ...