Folks, I put up a brief note describing my naive attempts to compute Goldbach partitions, starting with a brute-force approach and refining progressively. http://jostamon.blogspot.com/2009/02/goldbachs-comet.html I'd welcome your suggestions on improvements, alternatives, other optimisations, esp. to do with space vs time tradeoffs. Is this an example interesting enough for pedagogical purposes, do you think? Please advise. Cheers, MM [[alternative HTML version deleted]]
Hi interesting blog! not strictly relevant, but there are various number-theoretic functions implemented in the elliptic package which you might find useful. best wishes Robin Murali.MENON at fortisinvestments.com wrote:> Folks, > > I put up a brief note describing my naive attempts to compute Goldbach > partitions, starting with a brute-force approach and refining > progressively. > > http://jostamon.blogspot.com/2009/02/goldbachs-comet.html > > I'd welcome your suggestions on improvements, alternatives, other > optimisations, esp. to do with space vs time tradeoffs. > > Is this an example interesting enough for pedagogical purposes, do you > think? > > Please advise. > > Cheers, > > MM > > > [[alternative HTML version deleted]] > > ______________________________________________ > R-help at r-project.org mailing list > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. >-- Robin K. S. Hankin Uncertainty Analyst University of Cambridge 19 Silver Street Cambridge CB3 9EP 01223-764877
Hi, I have been meaning to get back to you sooner on this. I have posted goldbach5, which is a bit faster, on my blog. http://romainfrancois.blog.free.fr/ Any takers for the next step ? Cheers, Romain> Folks, > > I put up a brief note describing my naive attempts to compute Goldbach > partitions, starting with a brute-force approach and refining > progressively. > > http://jostamon.blogspot.com/2009/02/goldbachs-comet.html > > I'd welcome your suggestions on improvements, alternatives, other > optimisations, esp. to do with space vs time tradeoffs. > > Is this an example interesting enough for pedagogical purposes, do you > think? > > Please advise. > > Cheers, > > MM >-- Romain Francois Independent R Consultant +33(0) 6 28 91 30 30 http://romainfrancois.blog.free.fr