On Tue, Apr 16, 2013 at 4:51 PM, Burcin Erocal <bur...@erocal.org> wrote:
> On Tue, 16 Apr 2013 15:26:53 +0100 > Bill Hart <goodwillh...@googlemail.com> wrote: > > > I can imagine there being a kind of p-adic algorithm for this. Could > > this be what Burcin is referring to? I am not aware of references for > > such an algorithm though. Perhaps individuals on either list have > > more information about this. > > I meant simply changing the existing code so that it works with ulong > extras or the representation used by nmod_vec. (Is there a separate > nmod struct?) This just needs to be an exercise to demonstrate basic > coding and git skills. :) > > Rational function reconstruction would definitely be more interesting, > but does flint have a data structure for F_p(x) or Q(x)? Passing around > two nmod_poly's or fmpz_poly's is also OK of course. > It does have a data structure for Q(x) (fmpz_poly_q). But the right way to implement this function would arguably be as an fmpz_poly function, with the fmpz_poly_q version being a thin wrapper. That's a minor detail though... > BTW, if there is time left in this project, vector rational > reconstruction would be great to have as well: > > https://cs.uwaterloo.ca/~astorjoh/issac11ratrecon.pdf > It is clear that there are a million things that would be useful :-) Of course a GSoC project could only cover perhaps 1-3 of them. Fredrik -- You received this message because you are subscribed to the Google Groups "mpir-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to mpir-devel+unsubscr...@googlegroups.com. To post to this group, send email to mpir-devel@googlegroups.com. Visit this group at http://groups.google.com/group/mpir-devel?hl=en. For more options, visit https://groups.google.com/groups/opt_out.