Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
Promises should be taken seriously: On relativization with promise problems
David Miloschewsky, Supartha Podder, Dorian Rudolph
Relativization is concerned with comparing computational models with black-box access to an oracle. For promise problems, black-box access is not canonical due to inputs outside of…
cs.CC2025
Modifications of Quantum Computation and Adaptive Queries to PP
David Miloschewsky, Supartha Podder
In 2004, Aaronson introduced the complexity class ( with postselection) and showed that it is equal to . Following their line of work,…