Are there different noun forms of 'complex' and 'complicated?'
You could use intricacy (a measure of how intricate something is). Or even convolution, depending on the context. It would appear that the only other words based off of complex and complicated are complexification (which may or may not be a word), and complication.