Mohlo by sa vám tiež páčiť

Viac informácií o knihe Testing Polynomial Identities with Fewer Random Bits

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 157 bodov

Anotácia knihy

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 mathematicians for about thirty years. From early on, there have been efficient randomized algorithms solving the problem. However, designing efficient algorithms that use fewer or no random bits at all has turned into a notorious open problem over the years. By now, it is understood that a deterministic algorithm for general arithmetic circuits would have major consequences in theoretical computer science. To approach this goal, it is worthwhile to understand the randomness complexity of polynomial identity testing in restricted models. In this book, we consider some natural and well-studied models in which we obtain new results.

Parametre knihy

Zaradenie knihy Knihy po anglicky Computing & information technology Computer science

• Celý názov: Testing Polynomial Identities with Fewer Random Bits
• Podnázov: Can You Fool a Polynomial without Rolling Dice?
• Autor: Moritz Hardt
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 52
• EAN: 9783639025422
• ISBN: 3639025423
• ID: 06812326
• Nakladateľ: VDM Verlag Dr. Mueller E.K.
• Hmotnosť: 82 g
• Rozmery: 229 × 152 × 3 mm
• Dátum vydania: 23. May 2008

---

---

---