The main goal of this thesis is to carefully analyze aspects of the gravitational quantities conjectured to be dual to quantum complexity in the AdS/CFT correspondence. The two most promising candidates for such holographic ...