Polynomial-Time Random Oracles and Separating Complexity Classes

DOI10.1145/3434389zbMath1495.68089arXiv1801.07317OpenAlexW2963356554MaRDI QIDQ5061877

Hadi Shafei, John M. Hitchcock, Adewale Sekoni

Publication date: 14 March 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.07317

zbMATH Keywords

random oraclesresource-bounded measurebetting games

Mathematics Subject Classification ID

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

This page was built for publication: Polynomial-Time Random Oracles and Separating Complexity Classes