This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

ComplexityFunction

ComplexityFunction
is an option for Simplify and FullSimplify which gives a function to rank the complexity of different forms of an expression.
  • With the default setting ComplexityFunction->Automatic, forms are ranked primarily according to their LeafCount, with corrections to treat integers with more digits as more complex.
  • Simplify[expr, ComplexityFunction->f] applies f to each intermediate expression generated by Simplify, treating the one which yields the smallest numerical value as simplest.
The default ComplexityFunction counts the subexpressions and digits of integers:
In[1]:=
Click for copyable input
Out[1]=
LeafCount counts only the number of subexpressions:
In[2]:=
Click for copyable input
Out[2]=
 
By default this expression is not simplified:
In[1]:=
Click for copyable input
Out[1]=
This complexity function makes ChebyshevT more expensive than other functions:
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
New in 3