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)¶ Returns the length of
expr
after 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 onscreen, then a human would probably consider it more complex.
EXAMPLES:
This expression has three characters,
x
,^
, and2
:sage: from sage.symbolic.complexity_measures import string_length sage: f = x^2 sage: string_length(f) 3