MA-581K/CSC-691K Topics in Symbolic Mathematical Computation Fall 1996

Current Announcements

Links to several of my papers.

The transparencies for my seminar talk.

The corrected notes on the Berlekamp/Massey algorithm are now online.

If you are using an Unity/Eos/Pams station to view these pages, you might try clicking here to speed up access.

Hyperlinks

Course Syllabus

Textual information on instructor, TA, grading policies, and a tentative list of topics

Peoples' home pages

• Erich Kaltofen

Software for the course.

• Maple programs

Midterm and final examinations

Homeworks.

• Homework 1, due Tuesday, September 3, 5pm.
• Homework 2, due Tuesday, October 8, 5pm.
• Homework 3, due Tuesday, October 29, 5pm.
• Homework 4, due Tuesday, November 5, 5pm.

Class notes and additional links

• Class material on sparse linear systems.
• Papers on linear algebra.
  Block Wiedemann algorithm.
• Class material on Euclidean algorithm and applications.
• Class material on Gröbner basis.
• Papers on polynomial factorization.
  Subquadratic algorithms.
  Two survey papers.
  1981-86.
  1986-91.
• Lattice reduction.

Old Announcements

Naor's and Shamir's paper on visual cryptography. The transparencies shown in class.

Homework 1 is now posted.

Experimental Maple program for testing the Pomerance multiple polynomial quadratic sieve method.