Title | **Fundamental Problems of Algorithmic Algebra** |

Author(s) | Chee K. Yap |

Type | Book, Chapter in Book, Conference Proceeding |

Abstract | The Fundamental Theorem of Algebra says that
a complex polynomial of degree d has exactly
d complex zeros. Finding these zeroes may
be called the Fundamental Problem of Algorithmic Algebra.
This book's title suggest that it is about
various generalizations of this fundamental problem:
from solving multivariate polynomial systems
to ideal membership.
The book is unique in its emphasis on bounds --
from multivariate zero bounds to degree
bounds on ideal membership and in Groebner bases.
It also has a nice treatment of subresultant theory.
Some original material includes
a generalized Sturm theory and
generalized U-resultants. |

Keywords | Fundamental Problem of Algorithmic Algebra, Ideal Bounds, Double Exponential Degree Bounds for Groebner Bases, multvariate zero bounds |

ISBN | 0-19-512516-9 |

Language | English |

Publisher | Oxford University Press |

Year | 2000 |

Note | See http://cs.nyu.edu/yap/book/ for downloadable preliminary version |

Edition | 0 |

Translation |
No |

Refereed |
No |