The Collaborative International Dictionary of English v.0.48:

Complicateness \Com"pli*cate*ness\, n.
   Complexity. --Sir M. Hale.
   [1913 Webster]