Saving queries with randomness

DOI10.1006/jcss.1995.1038zbMath0837.68033OpenAlexW2177648929MaRDI QIDQ1894455

Pankaj Rohatgi

Publication date: 13 May 1996

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/7099

zbMATH Keywords

nonadaptive queries

Mathematics Subject Classification ID

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

Related Items (1)

Amplification with one \textsf{NP} oracle query

This page was built for publication: Saving queries with randomness