Relativizations of the P =? DNP Question for the BSS Model

Christine Gaßner
We consider the uniform BSS model of computation where the machines can perform additions, multiplications, and tests of the form $x\geq 0$. The oracle machines can also check whether a tuple of real numbers belongs to a given oracle set ${\cal O}$ or not. We construct oracles such that the classes P and DNP relative to these oracles are equal or not equal.
This data center is not currently reporting usage information. For information on how your repository can submit usage information, please see our Documentation.