Paul Andersen explains how scientists modify theories by constructing explanations. He also discusses the cycle of design used by engineers to solve problems. He starts by defining a theory as a well-established explanation of a phenomenon that is refined over time. Examples discussed in the video include the big bang theory, the germ theory and the theory of natural selection. He also lays out a progression for building this skill in students.