Ah, thanks for the correction. I always thought of complexity as being a subset of computability theory (much like NP-Complete problems are a subset of Complete problems), but you are right-- they're separate disciplines.
Will need to read this, of course. My fault for replying before at least attempt to scan over the full essay linked from the post.
Will need to read this, of course. My fault for replying before at least attempt to scan over the full essay linked from the post.