Query complexity, both classical and quantum, are important and well-established notions of computation. In this thesis, we will investigate query complexity in both classical and quantum worlds and study their relationship ...