Wednesday 30 May 2012

First steps: new module and new type

I started to work on my summer project. During this week I created the new module for factorisation 'fmpz_mod_poly_factor', created there the new type 'fmpz_mod_poly_factor_t' and ported in the new factorisation module some helper functions from nmod_poly (factor_clear,  factor_concat,  factor_fit_length,  factor_print,  factor_realloc,  factor_init,  factor_insert,  factor_set). 

Now I'm planning to study how the polynomials are represented internally and start to port functions for polynomial arithmetic from nmod_poly module.


Sunday 20 May 2012

Introduction

This is a blog to post updates of my Google Summer of Code project in Sage. Actually my project concerns FLINT (a number theory library used by Sage). The aim of the project is to implement efficient algorithms for polynomial factorisation over finite fields. My github account for this project: https://github.com/lina-kulakova/flint2