Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag oracle-machines - Esta é a página 4 - GeneraCodice
Specific example of a problem that shows why **NP** isn't low for itself
https://www.generacodice.com/pt/articolo/1599617/specific-example-of-a-problem-that-shows-why-np-isn-t-low-for-itself
complexity-theory
-
relativization
-
oracle-machines
cs.stackexchange
Can the higher-order oracle Turing machines simulate the lower-order machines so that the current oracle does not contradict the simulated oracle?
https://www.generacodice.com/pt/articolo/1597859/can-the-higher-order-oracle-turing-machines-simulate-the-lower-order-machines-so-that-the-current-oracle-does-not-contradict-the-simulated-oracle
logic
-
turing-machines
-
computability
-
undecidability
-
oracle-machines
cs.stackexchange
Defining polynomial hierarchy with oracle machines and quantifiers
https://www.generacodice.com/pt/articolo/1597399/defining-polynomial-hierarchy-with-oracle-machines-and-quantifiers
polynomial-time
-
oracle-machines
cs.stackexchange
Manipulating Intersection of oracles
https://www.generacodice.com/pt/articolo/1593191/manipulating-intersection-of-oracles
oracle-machines
-
oracles
cs.stackexchange
Limited oracle TM
https://www.generacodice.com/pt/articolo/1592943/limited-oracle-tm
complexity-theory
-
turing-machines
-
space-complexity
-
reductions
-
oracle-machines
cs.stackexchange
On $UP$, $NP$, $\oplus P$ and $PP$?
https://www.generacodice.com/pt/articolo/1592398/on-up-np-oplus-p-and-pp
complexity-theory
-
nondeterminism
-
reference-request
-
complexity-classes
-
oracle-machines
cs.stackexchange
If the difference between two oracles is negligible, is the difference between a PPT algorithm with these two oracles also negligible?
https://www.generacodice.com/pt/articolo/1591812/if-the-difference-between-two-oracles-is-negligible-is-the-difference-between-a-ppt-algorithm-with-these-two-oracles-also-negligible
probabilistic-algorithms
-
polynomial-time
-
oracle-machines
cs.stackexchange
Is the set of languages recognized by a Turing machine with an oracle countable?
https://www.generacodice.com/pt/articolo/1591482/is-the-set-of-languages-recognized-by-a-turing-machine-with-an-oracle-countable
complexity-theory
-
turing-machines
-
oracle-machines
cs.stackexchange
What is the relationship between oracle Turing machine $M^O$ and Turing machine $M$ (given $O$)?
https://www.generacodice.com/pt/articolo/1590587/what-is-the-relationship-between-oracle-turing-machine-m-o-and-turing-machine-m-given-o
turing-machines
-
nondeterminism
-
oracle-machines
cs.stackexchange
How to calculate Kolmogorov Complexity if we have access to an Oracle for the HALT Problem
https://www.generacodice.com/pt/articolo/1590485/how-to-calculate-kolmogorov-complexity-if-we-have-access-to-an-oracle-for-the-halt-problem
turing-machines
-
halting-problem
-
kolmogorov-complexity
-
oracle-machines
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 107