Hi Vladyslav,
thanks for your interest.
> Hi, all,
>
> My name is Vladyslav, and I'm a fourth-year student at the Applied
> Mathematics Department in the NTUU "KPI" (Ukraine, Kyiv, UTC+02:00).
>
> I am really keen on any stuff that is related to math and programming
> simultaneously. That's why I'm writing to you in the hope to be a
> participant as a student in GSoC 2015 (project related to Zippel style
> algorithms).
>
> I've already taken course that covers rings and modules fields in my
> university (I may provide additional course list if you wish).
> Additionally, at any time I may refresh my knowledges by using [1]. Also,
> it would be appreciated if you recommend some additional literature to
> increase my basic knowledges in this field.
>
> I have never been familiar with Axiom and Spad languages before, but now
> I'm actively getting known with those languages by tutorials that you
> provided on the web-site[2][3]. I would like to ask you give me tasks to
> make something in Spad (to show my level and skills in programming).
For starter, a simple task:
Given a multivariate polynomial p (of type Polynomial(Integer)) find
a list of its exponent vectors. More precisely find list of
lists of integers
[[a_11, a_21,..., a_k1], [a_12,....,a_k2], ..., [a_1m,....,a_km]]
such that
p(x_1, ...., x_k) = \sum_{i=1}^m c_ix_1^{a_1i}...x_k^{a_ki}
for some c_i (in fact c_i can be comuputed by function
'coefficients').
This can be done assentialy chaining calls to existing finctions.
Next, second task (this is actually a routine that should be useful
for the project):
Given list of lists as above and list of integers [b_1, ..., b_k]
and integer l find
{a_1i*b_1 + .... + a_ki*b_k mod l }
More precisely compute values of sums for each i, find how many
unique values there is and which [a_1i, ...., a_ki] produce
given values. Note: numer of distinct values is assumend
to be comparable to l, so you can use array to remember
which values appear. In fact, you can use array of lists
such that position n in the array gives you list of
[a_1i, ...., a_ki] giving sum n.
--
Waldek Hebisch
[email protected]
--
You received this message because you are subscribed to the Google Groups
"FriCAS - computer algebra system" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/fricas-devel.
For more options, visit https://groups.google.com/d/optout.
