On the Accepting Density Hierarchy in NP

DOI10.1137/0211026zbMath0478.68038OpenAlexW2077103259MaRDI QIDQ3936190

Shlomo Moran

Publication date: 1982

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0211026

zbMATH Keywords

probabilistic algorithmsnondeterministic algorithmsalgorithms with oracles

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Related Items (3)

The Untold Story of $$\mathsf {SBP}$$ ⋮ Nonlevelable sets and immune sets in the accepting density hierarchy inNP ⋮ On the power of parity polynomial time

This page was built for publication: On the Accepting Density Hierarchy in NP