2016–17–B
Prof. Amnon Besser
Course topics
- Rings and modules, Polynomial rings in several variables over a field
- Monomial orders and the division algorithm in several variables
- Grobner bases and the Buchberger algorithm, Elimination and equation solving
- Applications of Grobner bases:
- integer programming
- graph coloring
- robotics
- coding theory
- combinatorics and more
- The Hilbert function and the Hilbert series, Speeding up the Buchberger algorithm, The f4 and f5 algorithms
Requirements and grading
- Rings and modules, Polynomial rings in several variables over a field
- Monomial orders and the division algorithm in several variables
- Grobner bases and the Buchberger algorithm, Elimination and equation solving
- Applications of Grobner bases:
- integer programming
- graph coloring
- robotics
- coding theory
- combinatorics and more
- The Hilbert function and the Hilbert series, Speeding up the Buchberger algorithm, The f4 and f5 algorithms
More details: https://www.math.bgu.ac.il/~bessera/computer-algebra07-adv.pdf