Złożoność w muzyce to wielowymiarowa struktura (harmoniczna, rytmiczna lub formalna), która wymaga od słuchacza aktywnego zaangażowania, uważnej analizy i wielokrotnego powracania. Muzyka ta nagradza głębsze studium, charakteryzując się gęstą fakturą, nietypowymi metrami i rozbudowaną architekturą (np. Fugi Bacha, Prog Rock King Crimson, Bebop Charliego Parkera, Współczesny Metal Meshuggah).
Złożoność jest celowym wyborem artystycznym, mającym na celu stworzenie dzieła, które jest intelektualnie rygorystyczne i emocjonalnie bogate poprzez zastosowanie zaawansowanych technik kompozycyjnych.
(Pierre Boulez, Karlheinz Stockhausen) często stosuje atonalność (brak centrum tonalnego) i serializm, gdzie każdy parametr muzyczny jest precyzyjnie zorganizowany, co wymaga analizy, by dostrzec ukrytą strukturę.
