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. First of all, complex is not a noun. It is an adjective. The noun is complexity and for complicated the noun in complication.read more >>