Complexity Measures¶
Some measures of symbolic expression complexity. Each complexity measure is expected to take a symbolic expression as an argument, and return a number.
- sage.symbolic.complexity_measures.string_length(expr)[source]¶
- Return the length of - exprafter converting it to a string.- INPUT: - expr– the expression whose complexity we want to measure
 - OUTPUT: a real number representing the complexity of - expr- RATIONALE: - If the expression is longer on-screen, then a human would probably consider it more complex. - EXAMPLES: - This expression has three characters, - x,- ^, and- 2:- sage: from sage.symbolic.complexity_measures import string_length sage: f = x^2 sage: string_length(f) 3 - >>> from sage.all import * >>> from sage.symbolic.complexity_measures import string_length >>> f = x**Integer(2) >>> string_length(f) 3