> I always thought of complexity as being a subset of computability theory But while that's certainly true in a sense, that doesn't imply what you stated -- ju

> I always thought of complexity as being a subset of computability theory But while that's certainly true in a sense, that doesn't imply what you stated -- just because they care about computability theory doesn't mean they care about this aspect of it.