I will discuss the `holographic complexity conjecture', that seeks to relate the size of the wormhole that lies behind a black hole horizon to the quantum computational complexity of its boundary dual.