Complexity ©D.Moshkovitz 1 Introduction. Complexity ©D.Moshkovitz 2 Introduction Objectives: –To introduce some of the basic concepts of complexity theory.