WordNet (r) 3.0 (2006):

complicatedness
    n 1: puzzling complexity [syn: complicatedness,
         complication, knottiness, tortuousness]