Monthly Archives: F Y

A Hensel Lifting for List Decoding

Posted on 27/01/2011 by lancelot

This article describes an algorithmic improvement on Sudan’s algorithm for Reed-Solomon codes and its generalization to algebraic-geometric codes by Shokrollahi and Wasserman. Instead of completely factoring the interpolation polynomial over the function field of the curve, we compute fast sufficiently … Continue reading →

Posted in Mathematics & Computer Science, Science | Tagged , , | Comments Off

Reed-Solomon coding and decoding in one page

Posted on 27/01/2011 by lancelot

This mini-article (in French) presents the Reed-Solomon codes and the principle of their decoding (2006).

Posted in Mathematics & Computer Science, Science | Tagged , , | Comments Off

Aesthetic Hacking

Posted on 26/01/2011 by lancelot

A few aesthacking examples A RPN Calculator in many languages by Frederik A RPN calculator in 30 languages:, Ada, Assembler (MC68000), AWK, Bash, Brainfuck, C, C#, C++, Chef, Common Lisp, Emacs Lisp, Erlang, Fortran, Haskell, Io, Java, JavaScript, K, O’Caml, … Continue reading →

Posted in Mathematics & Computer Science | Leave a comment

IT Architecture and Operating Systems

Posted on 26/01/2011 by lancelot

Sorry, this entry is only available in Français.

Posted in Mathematics & Computer Science, Science | Tagged | Comments Off

Game Theory and Strategy

Posted on 26/01/2011 by lancelot

Sorry, this entry is only available in Français.

Posted in Mathematics & Computer Science, Science | Tagged , | Comments Off

Computing Oesterlé’s bounds

Posted on 26/01/2011 by lancelot

This package contains two C programs. The first program computes a lower bound on the genus of a curve defined over a fixed finite field, given its number of points. The second one computes an upper bound on the number … Continue reading →

Posted in Mathematics & Computer Science, Science | Comments Off

Calcul des bornes d’Oesterlé

Posted on 26/01/2011 by lancelot

Ce package contient deux programmes C. L’un calcule une borne inférieure sur le genre d’une courbe définie sur un corps fini fixé possédant un nombre de points rationnels donné. L’autre calcule une borne supérieure sur le nombre de points rationnels … Continue reading →

Posted in Uncategorized | Tagged | Comments Off

Root finding algorithms over function fields of algebraic curves

Posted on 26/01/2011 by lancelot

Talk at Journées Nationales de Calcul Formel, CIRM (November 2005) We propose an algorithm to find the roots of a univariate polynomial with coefficients in the function field of an algebraic curve (or more generally, in a discretely valued field). … Continue reading →

Posted in Mathematics & Computer Science, Science | Tagged , | Comments Off

Eurocitizen report on Security and Defense

Posted on 26/01/2011 by lancelot

In 2007, threats are not only in distant countries anymore, terrorism strikes the heart of Europe, crime is increasingly powerful, media’s role is fundamental, information technologies are now critical for both corporations and individuals, European security and defence emerges… This … Continue reading →

Posted in Citizenship | Tagged , , , , | Comments Off

Logics

Posted on 26/01/2011 by lancelot

Logic handout, BSc in Computer Science and Mathematics Logics course, BSC in Computer Science and Mathematics, University Paris XII (2001-2003)

Posted in Mathematics & Computer Science | Comments Off