Comment #1 on issue 1900 by mattpap: factor((1+2*x+x**2)**100) works too hard
http://code.google.com/p/sympy/issues/detail?id=1900

The procedure is as follows:

1. Expand
2. Square-free factor
3. Factor

The first two take majority of time in this case. This is the most general approach and always successful. However, it would be great if factor() (and other polynomial manipulation function) could take advantage of the input form of an expression. In this case we get a square-free expression with expanded base, so it should be as simple as factoring the base and putting result together. For this we need need another expression parser that will understand when expression should be factored, when expanded etc. I planned to add this feature for a long time, but there was
always something more important to do first.

--
You received this message because you are listed in the owner
or CC fields of this issue, or because you starred this issue.
You may adjust your issue notification preferences at:
http://code.google.com/hosting/settings

--
You received this message because you are subscribed to the Google Groups 
"sympy-issues" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sympy-issues?hl=en.

Reply via email to