000			01873nam a22003258i 4500
001			CR9781108135252
003			UkCbUP
005			20200124160337.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			160909s2018||||enk o ||1 0|eng|d
020			_a9781108135252 (ebook)
020			_z9781107194052 (hardback)
040			_aUkCbUP _beng _erda _cUkCbUP
050	0	0	_aQA76.9.A43 _bG655 2018
082	0	0	_a005.1 _223
100	1		_aGoldreich, Oded, _eauthor.
245	1	0	_aIntroduction to property testing / _cOded Goldreich, Weizmann Institute of Science, Israel.
264		1	_aCambridge : _bCambridge University Press, _c2018.
300			_a1 online resource (xxv, 445 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
500			_aTitle from publisher's bibliographic system (viewed on 17 Nov 2017).
520			_aProperty 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	_aComputer algorithms.
650		0	_aStructural analysis (Engineering)
776	0	8	_iPrint version: _z9781107194052
856	4	0	_uhttps://doi.org/10.1017/9781108135252
999			_c523131 _d523129