complexity (P) The set or property of problems which can be solved by a known polynomial-time algorithm. (1995-04-10)