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
-
Numerical Recipes
Press, William H.
-
Introduction to Information Retrieval
Manning, Christopher D.
-
Information Theory, Inference and Lea...
MacKay, David
-
Computer Vision
Prince, Simon J. D.
-
Multiagent Systems
Shoham, Yoav
-
Programming in Haskell
Hutton, Graham
-
Turbulent Flows
Pope, Stephen B.
-
Probability Theory
Jaynes, E. T.
-
Quantum Computation and Quantum Infor...
Nielsen, Michael A.
-
Modern Particle Physics
Thomson, Mark
-
Quantum Computing since Democritus
Aaronson, Scott
-
Communities of Practice
Wenger, Etienne
-
The Collapse of Complex Societies
Tainter, Joseph A.
-
Algebraic Topology
Hatcher, Allen
-
The Systems View of Life
Capra, Fritjof
