This dissertation leverages methodologies from computer science to understand sources of complexity in economic theory. Chapter 1 considers time complexity: how much time is needed to make a decision. Chapters 2 and 3 consider informational complexity: how much and what kind of data is needed to make a decision. I...