Pages that link to "Item:Q937195"
From MaRDI portal
The following pages link to Space complexity vs. query complexity (Q937195):
Displaying 6 items.
- Hierarchy theorems for property testing (Q430844) (← links)
- Regular languages are testable with a constant number of queries (Q2706138) (← links)
- A combinatorial characterization of smooth LTCs and applications (Q2820271) (← links)
- Approximate Query Complexity (Q2947556) (← links)
- Property Testing of Massively Parametrized Problems – A Survey (Q4933366) (← links)
- Hierarchy Theorems for Property Testing (Q4933380) (← links)