Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity
Crossref DOI link: https://doi.org/10.1007/s00037-019-00187-2
Published Online: 2019-06-06
Published Print: 2019-12
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Goldreich, Oded
Text and Data Mining valid from 2019-06-06
Version of Record valid from 2019-06-06
Article History
Received: 22 November 2018
First Online: 6 June 2019