In the modern world of big data and fast computing, it is essential to design super fast algorithms. Often reading the whole data is either too costly or time-consuming and sometimes not feasible. Property testing is a subject that deals with some of these challenges. It tries to design super-fast algorithms for testing various properties of inputs. The key lies in the way the data is accessed by the algorithm and understanding the structure of the property that is being tested.
We will have a quick look at the subject of property testing, its relevance in modern computing and how to overcome some of the challenges that arises. We will see some applications to some real life problems.