collaborators

1 paper

math.LO2022

Complexity and Ramsey Largeness of Sets of Oracles Separating Complexity Classes

Alex Creiner, Stephen Jackson

We prove two sets of results concerning computational complexity classes. The first concerns a variation of the random oracle hypothesis posed by Bennett and Gill after they showed…