Introduction to property testing [E-Book] / Oded Goldreich, Weizmann Institute of Science, Israel.
Goldreich, Oded, (author)
Cambridge : Cambridge University Press, 2018
1 online resource (xxv, 445 pages)
englisch
9781107194052
9781108135252
Full Text
LEADER 01794nam a22003018i 4500
001 CR9781108135252
003 UkCbUP
008 160909s2018||||enk o ||1 0|eng|d
020 |a 9781108135252 
020 |a 9781107194052 
035 |a (Sirsi) a792376 
041 |a eng 
082 0 0 |a 005.1  |2 23 
100 1 |a Goldreich, Oded,  |e author 
245 1 0 |a Introduction to property testing  |h [E-Book] /  |c Oded Goldreich, Weizmann Institute of Science, Israel. 
264 1 |a Cambridge :  |b Cambridge University Press,  |c 2018  |e (CUP)  |f CUP20200108 
300 |a 1 online resource (xxv, 445 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a englisch 
520 |a Property testing is concerned with the design of super-fast algorithms for the structural analysis of large quantities of data. The aim is to unveil global features of the data, such as determining whether the data has a particular property or estimating global parameters. Remarkably, it is possible for decisions to be made by accessing only a small portion of the data. Property testing focuses on properties and parameters that go beyond simple statistics. This book provides an extensive and authoritative introduction to property testing. It provides a wide range of algorithmic techniques for the design and analysis of tests for algebraic properties, properties of Boolean functions, graph properties, and properties of distributions. 
650 0 |a Computer algorithms. 
650 0 |a Structural analysis (Engineering) 
856 4 0 |u https://doi.org/10.1017/9781108135252  |z Volltext 
932 |a CambridgeCore (Order 30059) 
596 |a 1 
949 |a XX(792376.1)  |w AUTO  |c 1  |i 792376-1001  |l ELECTRONIC  |m ZB  |r N  |s Y  |t E-BOOK  |u 8/1/2020  |x UNKNOWN  |z UNKNOWN  |1 ONLINE