Search Results - "F.1.3 [Computation by Abstract Devices] Complexity Measures and Classes"

  • Showing 1 - 1 results of 1
Refine Results
  1. 1
    Cover Image

    An adaptivity hierarchy theorem for property testing by Canonne, Clément L., Gur, Tom

    ISSN: 1016-3328, 1420-8954
    Published: Cham Springer International Publishing 01.12.2018
    Published in Computational complexity (01.12.2018)
    “…Adaptivity is known to play a crucial role in property testing. In particular, there exist properties for which there is an exponential gap between the power…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: