3 ms·
What you're describing is the central concept in Computational Complexity Theory. It's how complexity classes like P, NP, #P, etc. are defined.
by tgflynn 5y ago
What you're describing is the central concept in Computational Complexity Theory. It's how complexity classes like P, NP, #P, etc. are defined.