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?

Warren Buffett advised that you should never invest in a business you can’t understand. But that hasn’t stopped many investors. New research from the McCombs School of Business at The University of ...