Testing Polynomial Identities with Fewer Random Bits

by Moritz Hardt

Testing if a multivariate polynomial given as an arithmetic circuit is identically zero is a fundamental problem in the theory of computation. It has been studied by computer scientists and... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 3639025423
• ISBN13: 9783639025422
• Release Date: May 2008
• Publisher: VDM Verlag Dr. Mueller E.K.
• Length: 52 Pages
• Weight: 0.18 lbs.
• Dimensions: 0.1" x 6.0" x 9.0"