There are subtle differences between complex and complicated. As far as I can tell, though, they both merge into one noun form: complexity.
Merriam-Webster has an entry for complicatedness, but that sounds outright contrived.
Are there any better words for this?