Isbn: 9781528114912 - a double exponential lower bound for degree-compatible gröbner bases (classic reprint) (3 resultados)

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000.

Paperback. Condición: New. Print on Demand. 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. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.…