Reminder: This post contains 337 words
· 1 min read
· by Xianbin
We can see a lot of adaptiveness in the definition of theory problems. In property testing, we say an algorithm is non-adaptive if this algorithm decides the list of queries before accessing the input and use the obtained result to decide whether to accept or not. For adaptive algorithm, it can decide the queries based on the results from previous queries, which makes it more powerful.
To be continued…