Items related to A Double Exponential Lower Bound for Degree-Compatible...

A Double Exponential Lower Bound for Degree-Compatible Gröbner Bases - Softcover

Unknown

 
9781528114912: A Double Exponential Lower Bound for Degree-Compatible Gröbner Bases

Synopsis

This book presents a theoretical construction that provides a quantitative lower bound for the degree of Grobner bases, a class of sets used to solve systems of polynomial equations. The author's method hinges on Thue systems, a type of formal grammar used to model computation. By establishing a connection between the two, the author demonstrates that Grobner bases can have a high degree of complexity, specifically a double-exponential relationship with the number of variables in the underlying system. This insight contributes to the ongoing research on Grobner bases and their computational limits, advancing our understanding of these essential tools in polynomial algebra.

"synopsis" may belong to another edition of this title.