Comment #20 on issue 4122 by lucasbro...@gmail.com: Egyptian fractions
http://code.google.com/p/sympy/issues/detail?id=4122
Sorry for taking so long to get back to you on this � I've been having
issues with my computer. They're pretty much resolved by now.
Given a fraction *p/q* in lowest terms, Graham-Jewett returns an expansion
of length *2**p - 1*. At large numerators, this will indeed take a lot of
time and memory.
Takenouchi starts by creating a list of length *p*, all the elements of
which are *q*, and then manipulates that list � when it finds a pair of
identical terms, it either combines them into one if they are even or
rewrites them in place if they are odd. It has better behavior than
Graham-Jewett (expansions are at most *p* terms long), but will also hog
resources on fractions with large numerators.
I'll have to do a bit of research to figure out the limiting behavior of
the other algorithms. I'll get back to you on that.
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
You received this message because you are subscribed to the Google Groups
"sympy-issues" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sympy-issues+unsubscr...@googlegroups.com.
To post to this group, send email to sympy-issues@googlegroups.com.
Visit this group at http://groups.google.com/group/sympy-issues.
For more options, visit https://groups.google.com/groups/opt_out.
