Implementation and adoption are part of the complexity of a solution, in my book at least. I assume those who do not consider implementation and adoption part of the complexity have either come up with genuinely simple solutions to problems or never had to complete those portions of the task when they were not simple.