information:filtering, stylistic:style_transfer
Complexity classes

For a total computable function f {\displaystyle f} complexity classes of computable functions can be defined as

C (f) {\displaystyle C(f)} is the set of all computable functions with a complexity less than f {\displaystyle f}. C 0 (f) {\displaystyle C^{0}(f)} is the set of all boolean-valued functions with a complexity less than f {\displaystyle f}. If we consider those functions as indicator functions on sets, C 0 (f) {\displaystyle C^{0}(f)} can be thought of as a complexity class of sets.