What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape. How fundamentally difficult is a problem?

Using indices to describe and compare drilling complexity and analyzing the efficiency of the energy applied to formations while drilling can improve performance. The first part of this series ...