The Coq mailing list

[roconnor AT theorem.ca]

I've implemented Karatsuba's Multiplication, O(n^lg 3), in Coq.  It is
available at <http://r6.ca/Karatsuba/Karatsuba.tar.gz> There are a couple
of nice reusble nuggets inside as well.

The NArithEx directory contains modules for left-shifting binary numbers,
and splitting binary numbers into high and low order bits.

NArithEx/Pring.v contains a nice little tactic for solving ``ring''
equalities over positive. This is done by injecting the equation into
N and running the ring tactic on N.

-- 
Russell O'Connor                                      <http://r6.ca/>
``All talk about `theft,''' the general counsel of the American Graphophone
Company wrote, ``is the merest claptrap, for there exists no property in
ideas musical, literary or artistic, except as defined by statute.''