Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Ramsey forcing"”.

  1. On the Descriptive Complexity and Ramsey Measure of Sets of Oracles Separating Common Complexity Classes

    … we suggest using largeness with respect to the Ramsey forcing notion. In this new context, we demonstrate that the set of oracles separating NP and coNP is 'not small', and obtain similar results for the separation of PSPACE from PH along with the separation of NP from BQP. In a related set of …

    unt Repository record for On the Descriptive Complexity and Ramsey Measure of Sets of Oracles Separating Common Complexity Classes (opens in a new tab)