Coverage for local/lib/python2.7/site-packages/sage/symbolic/complexity_measures.py : 50%
Hot-keys on this page
r m x p toggle line displays
j k next/prev highlighted chunk
0 (zero) top of page
1 (one) first highlighted chunk
|
""" 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. """
def 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 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
""" |