Introduction to Property Testing
2329 Kč
Sleva až 70% u třetiny knih
1. The main themes; 2. Testing lineriality; 3. Low degree tests; 4. Testing monotonicity; 5. Testing dictatorships, juntas, and monomials; 6. Testing by implicit sampling; 7. Lower bounds techniques; 8. Testing graph properties in the dense graph model; 9. Testing graph properties in the bounded-degree graph model; 10. Testing graph properties in the general graph model; 11. Testing properties of distributions; 12. Ramifications and related topics; 13. Locally testable codes and proofs.
| Autor: | Goldreich, Oded |
| Nakladatel: | Cambridge University Press |
| Rok vydání: | 2017 |
| Jazyk : | Angličtina |
| Vazba: | Hardback |
| Počet stran: | 400 |
Mohlo by se vám také líbit..
-
Foundations of Cryptography: Volume ...
Goldreich, Oded
-
Turbulent Flows
Pope, Stephen B.
-
Quantum Computation and Quantum Infor...
Nielsen, Michael A.
-
Modern Particle Physics
Thomson, Mark
-
Numerical Recipes
Press, William H.
-
Algebraic Topology
Hatcher, Allen
-
Calculus
Spivak, Michael
-
Quantum Field Theory and the Standard...
Schwartz, Matthew D.
-
The Systems View of Life
Capra, Fritjof
-
Introduction to Information Retrieval
Manning, Christopher D.
-
Judgment Under Uncertainty
Kahneman, Daniel
-
Industrial Organization
Belleflamme, Paul
-
Physics, Pharmacology and Physiology ...
Cross, Matthew E.
-
Governing the Commons
Ostrom, Elinor
-
An Introduction to European Law
Schütze, Robert
-
Mathematical Methods for Physics and ...
Riley, Kenneth F.
