Olivetti Club
Tuesday, April 10, 2018 - 4:30pm
Malott 406
Buchberger’s algorithm is the standard algorithm used to compute Grobner bases, which are foundational objects in computational algebra. There are many choices and strategies involved in implementations of Buchberger’s algorithm, and these choices can make dramatic differences in both the time and memory required for the computation. In this talk we will define Grobner bases, introduce Buchberger’s algorithm, and consider the effects of various choices throughout the algorithm, particularly in the strategy for pair selection.
Refreshments will be served in the lounge at 4:00 PM.