I will discuss recent conjectures relating computational complexity of a field theory state to the dual geometry in holographic theories. These proposals are motivated by studying black hole solutions. I will explore the application to states with other simple bulk duals.