since complexity theory interested classifying problems based difficulty one defines sets problems based criteria instance set problems solvable within time ''f'' ''n'' deterministic turing machine denoted dtime ''f'' ''n'' analogous definitions made space requirements although time space well known complexity resources complexity measure viewed computational resource complexity measures generally defined blum complexity axioms complexity measures used complexity theory include communication complexity circuit complexity decision tree complexity complexity
Formal science Computer science Theory of computation Computational complexity theory