Adaptive versus nonadaptive queries to NP and P-selective sets

DOI10.1007/S000370050026zbMath0944.68071OpenAlexW2081428311MaRDI QIDQ1961059

Ashish V. Naik, Selman, Alan L.

Publication date: 26 September 2000

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000370050026

zbMATH Keywords

p-selective setp-selective language

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Some results on selectivity and self-reducibility

This page was built for publication: Adaptive versus nonadaptive queries to NP and P-selective sets