Items related to A Double Exponential Lower Bound for Degree-Compatible...
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.
Buy New
View this item
US$ 17.09
FREE shipping from United Kingdom to U.S.A.
Destination, rates & speedsOther Popular Editions of the Same Title
Search results for A Double Exponential Lower Bound for Degree-Compatible...
Seller Image
A Double Exponential Lower Bound for Degree-Compatible Grà bner Bases
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: 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. Seller Inventory # 9781528114912_0
Quantity: Over 20 available
Stock Image
A Double Exponential Lower Bound for Degree-Compatible Gr?bner Bases (Classic Reprint)
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781528114912
Quantity: 15 available
Stock Image
A Double Exponential Lower Bound for Degree-Compatible Gr?bner Bases (Classic Reprint)
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781528114912
Quantity: 15 available
Seller Image
Yap, C: Double Exponential Lower Bound for Degree-Compatible
Seller: moluna, Greven, Germany
Seller rating 4 out of 5 stars
Condition: New. Klappentext. Seller Inventory # 2149111016
Quantity: Over 20 available