Tag oracle-machines - Dies ist Seite 1 - GeneraCodice

Kombinieren Sie 2 Probleme in NP in eins

https://www.generacodice.com/de/articolo/2467055/kombinieren-sie-2-probleme-in-np-in-eins
  complexity-theory  -  turing-machines  -  np  -  decision-problem  -  oracle-machines
cs.stackexchange cs.stackexchange

Sind alle zwei Komplexitätsklassen mit einem Oracle ausgestattet, um das Stoßproblemgleichsäquivalent zu lösen?

https://www.generacodice.com/de/articolo/2465902/sind-alle-zwei-komplexitaetsklassen-mit-einem-oracle-ausgestattet-um-das-stossproblemgleichsaequivalent-zu-loesen
  complexity-theory  -  oracle-machines
cs.stackexchange cs.stackexchange

Oracle separation P and BPP

https://www.generacodice.com/de/articolo/1810350/oracle-separation-p-and-bpp
  complexity-theory  -  pseudo-random-generators  -  oracle-machines
cs.stackexchange cs.stackexchange

Does there exist any unrelativized separation between a quantum complexity class and a classical one?

https://www.generacodice.com/de/articolo/1621017/does-there-exist-any-unrelativized-separation-between-a-quantum-complexity-class-and-a-classical-one
  complexity-theory  -  quantum-computing  -  oracle-machines
cs.stackexchange cs.stackexchange

Injectivity verification in o(n) space and O(n) time

https://www.generacodice.com/de/articolo/1616294/injectivity-verification-in-o-n-space-and-o-n-time
  complexity-theory  -  space-complexity  -  computation-models  -  oracle-machines
cs.stackexchange cs.stackexchange

Basic complexity theory (in Oracle Separation of BQP and PH)

https://www.generacodice.com/de/articolo/1615850/basic-complexity-theory-in-oracle-separation-of-bqp-and-ph
  complexity-theory  -  quantum-computing  -  oracle-machines
cs.stackexchange cs.stackexchange

The power of relativised proofs

https://www.generacodice.com/de/articolo/1612557/the-power-of-relativised-proofs
  relativization  -  oracle-machines
cs.stackexchange cs.stackexchange

Complexity class for NP with access to a DP oracle

https://www.generacodice.com/de/articolo/1612534/complexity-class-for-np-with-access-to-a-dp-oracle
  complexity-theory  -  oracle-machines
cs.stackexchange cs.stackexchange

Oracle machine solving halting problem for other oracle machines

https://www.generacodice.com/de/articolo/1602118/oracle-machine-solving-halting-problem-for-other-oracle-machines
  complexity-theory  -  turing-machines  -  oracle-machines
cs.stackexchange cs.stackexchange

Is the existence of an oracle such that $P^O = NP^O$ nontrivial? [duplicate]

https://www.generacodice.com/de/articolo/1599620/is-the-existence-of-an-oracle-such-that-p-o-np-o-nontrivial-duplicate
  complexity-theory  -  relativization  -  oracle-machines
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 107
scroll top