On Friday, 4 November 2016 14:44:09 UTC+1, bluescarni wrote: > > On 4 November 2016 at 14:33, 'Bill Hart' via sage-devel < > sage-...@googlegroups.com <javascript:>> wrote: >> >> There are many completely incorrect published algorithms for GCD, even in >> the univariate and integer case. Dan Bernstein has a hilarious rant about >> this somewhere online. It's tempting to completely ignore literature by >> people who didn't implement their algorithms and test them on known hard >> cases and real world examples. But just occasionally, really good ideas >> turn up in papers by people who don't know how to use a computer, so this >> isn't a winning strategy. >> > > :) > > Thanks for the pointers, I might end up revisiting this topic one day. My > end goal was to have a reasonably fast/robust rational function class, but > it seems this is still too research-y for me (and I've solved the original > practical problem that prompted this detour in another way eventually). I > would be interested to hear your progress in Nemo regarding this type of > functionality, if you want to keep us posted here. >
It's probably still fairly safe to subscribe to nemo-devel. It's a pretty low traffic list for the time being. I'm also planning to write some blog posts, which will end up on my Google+. I won't be able to work on factorisation or GCD again for a few months. I've been doing GCD as part of this OpenDreamKit thing. But we have to write a good quadratic sieve for a deliverable at the end of February, so I have to work on that for the time being. But I will definitely come back to this problem after that (and do a little bit more over the next couple of days). Bill. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at https://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
