Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag oracle-machines - Это страница 1 - GeneraCodice
Объединение 2 проблемы в NP в один
https://www.generacodice.com/ru/articolo/2467055/объединение-2-проблемы-в-np-в-один
complexity-theory
-
turing-machines
-
np
-
decision-problem
-
oracle-machines
cs.stackexchange
Эквивалентны ли какие-либо два класса сложности oracle для решения проблемы остановки?
https://www.generacodice.com/ru/articolo/2465902/эквивалентны-ли-какие-либо-два-класса-сложности-oracle-для-решения-проблемы-остановки
complexity-theory
-
oracle-machines
cs.stackexchange
Oracle separation P and BPP
https://www.generacodice.com/ru/articolo/1810350/oracle-separation-p-and-bpp
complexity-theory
-
pseudo-random-generators
-
oracle-machines
cs.stackexchange
Does there exist any unrelativized separation between a quantum complexity class and a classical one?
https://www.generacodice.com/ru/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
Injectivity verification in o(n) space and O(n) time
https://www.generacodice.com/ru/articolo/1616294/injectivity-verification-in-o-n-space-and-o-n-time
complexity-theory
-
space-complexity
-
computation-models
-
oracle-machines
cs.stackexchange
Basic complexity theory (in Oracle Separation of BQP and PH)
https://www.generacodice.com/ru/articolo/1615850/basic-complexity-theory-in-oracle-separation-of-bqp-and-ph
complexity-theory
-
quantum-computing
-
oracle-machines
cs.stackexchange
The power of relativised proofs
https://www.generacodice.com/ru/articolo/1612557/the-power-of-relativised-proofs
relativization
-
oracle-machines
cs.stackexchange
Complexity class for NP with access to a DP oracle
https://www.generacodice.com/ru/articolo/1612534/complexity-class-for-np-with-access-to-a-dp-oracle
complexity-theory
-
oracle-machines
cs.stackexchange
Oracle machine solving halting problem for other oracle machines
https://www.generacodice.com/ru/articolo/1602118/oracle-machine-solving-halting-problem-for-other-oracle-machines
complexity-theory
-
turing-machines
-
oracle-machines
cs.stackexchange
Is the existence of an oracle such that $P^O = NP^O$ nontrivial? [duplicate]
https://www.generacodice.com/ru/articolo/1599620/is-the-existence-of-an-oracle-such-that-p-o-np-o-nontrivial-duplicate
complexity-theory
-
relativization
-
oracle-machines
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 107