|
⇤ ← Revision 1 as of 2010-12-02 19:34:24
Size: 235
Comment:
|
← Revision 2 as of 2010-12-03 00:03:42 ⇥
Size: 469
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| * ''Goal'' -- * ''Type'' -- * ''Priority'' -- * ''Difficulty'' -- * ''Prerequisites'' -- * ''Background'' -- |
* ''Goal'' -- Optimize inversion in Zp, Qp, and extensions by finding the right choice of precision at which to use extended gcd and then lift with newton's method * ''Type'' -- speed improvement * ''Priority'' -- High * ''Difficulty'' -- Medium-Hard * ''Prerequisites'' -- None * ''Background'' -- Cython (and maybe C), newton's method |
| Line 8: | Line 8: |
| * ''Progress'' - | * ''Progress'' - not started |
Goal -- Optimize inversion in Zp, Qp, and extensions by finding the right choice of precision at which to use extended gcd and then lift with newton's method
Type -- speed improvement
Priority -- High
Difficulty -- Medium-Hard
Prerequisites -- None
Background -- Cython (and maybe C), newton's method
Contributors --
Progress - not started
Related Tickets --
Discussion