CS282 -- Fall 1997

CS 282 - Algebraic Algorithms

This page is under construction for Fall 1997.

See the initial course handout or if you are printing it out, here's a a postscript version
.

Here is assignment 1
. Since the class background is somewhat varied, you are encouraged to ask questions if you are stumped, or just puzzled.

I will try to post my class notes here. The notes will not exactly correspond to the class meeting; I may leave out stuff (especially if I don't have it in electronic form), and I may put in supplementary material in the notes that I did not get to in class.
Aug 27, intro 1.
Aug 29, basic domains: integers, modular rep and p-adics
Sept 3, basic domains: modular rep and Chinese Remainder
Sept 5, polynomials: rep. eval, interpolation
Sept 10, polynomials: fast mult, powers
Sept 12, the FFT in a finite computation structure, rather detailed postscript file.
Sept 17, polynomial remainder sequence GCDs, more on FFT
Sept 24, determinants, sparse and dense
Sept 26, powerseries
Oct 1 resultants
Oct 3 grobner basis
Oct 8 thm proving, CAD, realroot isolation
Oct 10 modern GCD
Oct 15 Hensel Lemma
Oct 17 Symbolic Integration
Oct 22 Symbolic Integration
Oct 29-Nov 5 Notes on system building and MockMMa in particular

Class projects for this course are included in the 282 directory from this node. I have not yet specifically unpacked, html-ified etc. these guys, but look in 282/eylon, 282/geerjf.lisp, 282/ggsmith. Email: fateman@.cs.berkeley.edu