What is complexity? What is complexity? The quality or condition of being complex.Something complex: a maze of bureaucratic and legalistic complexities.