Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Schwartz Zippel Lemma
CHF 48.85
Auf Lager
SKU
4LTQHS6UKFO
1 Verfügbar 
Geliefert zwischen Mi., 04.02.2026 und Do., 05.02.2026
Details
High Quality Content by WIKIPEDIA articles! The Schwartz Zippel lemma is a tool commonly used in probabilistic polynomial identity testing, i.e. in the problem of determining whether a given multivariate polynomial is the 0-polynomial or identically equal to 0. The input to the problem is an n-variable polynomial over a field F. It can occur in the following forms: Algebraic form for example, is (x1 + 3x2 - x3)(3x1 + x4 - 1) cdots (x7 - x_2) equiv 0. To solve this, we can multiply it out and check that all the coefficients are 0. However, this takes exponential time. In general, a polynomial can be algebraically represented by an arithmetic formula or circuit. Currently, there is no known sub-exponential time algorithm that can solve this problem deterministically. However, there are randomized polynomial algorithms for testing polynomial identities. The first of these algorithms was discovered independently by Jack Schwartz and Richard Zippel.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131153211
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131153211
- Format Fachbuch
- Titel Schwartz Zippel Lemma
- Herausgeber Betascript Publishing
- Anzahl Seiten 120
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
