Tag oracle-machines - Esta é a página 1 - GeneraCodice

Combinando 2 problemas no NP em um

https://www.generacodice.com/pt/articolo/2467055/combinando-2-problemas-no-np-em-um
  complexity-theory  -  turing-machines  -  np  -  decision-problem  -  oracle-machines
cs.stackexchange cs.stackexchange

Todas as duas classes de complexidade estão equipadas com um oráculo para resolver o problema de interrupção equivalente?

https://www.generacodice.com/pt/articolo/2465902/todas-as-duas-classes-de-complexidade-estao-equipadas-com-um-oraculo-para-resolver-o-problema-de-interrupcao-equivalente
  complexity-theory  -  oracle-machines
cs.stackexchange cs.stackexchange

Oracle separation P and BPP

https://www.generacodice.com/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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/pt/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
Resultados encontrados: 107
scroll top