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 decision-problem - Это страница 2 - GeneraCodice
У меня есть решение решений с сертификатами в размере $ 2 ^ n $ Bit размером, как бы я проверил проблему моего решения, если он будет в $ NP $?
https://www.generacodice.com/ru/articolo/2472800/у-меня-есть-решение-решений-с-сертификатами-в-размере-2-n-bit-размером-как-бы-я-проверил-проблему-моего-решения-если-он-будет-в-np
decision-problem
cs.stackexchange
Недетерминистское многочленовое время алгоритма по сравнению с сертификатом / верификатором для показывать членство в NP
https://www.generacodice.com/ru/articolo/2472768/недетерминистское-многочленовое-время-алгоритма-по-сравнению-с-сертификатом-верификатором-для-показывать-членство-в-np
definitions
-
np
-
proof-techniques
-
decision-problem
-
complexity-classes
cs.stackexchange
Каждый исключимый язык $ L $ имеет бесконечное понятное подмножество $ s \ подмножество l $ такое, что $ l \ setminus s $ бесконечно
https://www.generacodice.com/ru/articolo/2471648/каждый-исключимый-язык-l-имеет-бесконечное-понятное-подмножество-s-подмножество-l-такое-что-l-setminus-s-бесконечно
turing-machines
-
computation-models
-
decision-problem
cs.stackexchange
Proof of Co-Problem being in NP if Problem is in NP using negated output
https://www.generacodice.com/ru/articolo/2471546/proof-of-co-problem-being-in-np-if-problem-is-in-np-using-negated-output
np-complete
-
np
-
decision-problem
cs.stackexchange
Вычислительный автомат для $ l (A) / L (B) $ дает за $ a, b $
https://www.generacodice.com/ru/articolo/2471312/вычислительный-автомат-для-l-a-l-b-дает-за-a-b
turing-machines
-
finite-automata
-
decision-problem
cs.stackexchange
Выберите элементы, которые не исчерпывают любой набор
https://www.generacodice.com/ru/articolo/2470938/выберите-элементы-которые-не-исчерпывают-любой-набор
np-complete
-
decision-problem
cs.stackexchange
Почему проблема с минимальной вершиной крышкой в NP
https://www.generacodice.com/ru/articolo/2470550/почему-проблема-с-минимальной-вершиной-крышкой-в-np
complexity-theory
-
np-complete
-
time-complexity
-
graphs
-
decision-problem
cs.stackexchange
Проверка, проходит ли Turing Machine, по крайней мере, K> 2 состояния, прежде чем принимать слово
https://www.generacodice.com/ru/articolo/2470413/проверка-проходит-ли-turing-machine-по-крайней-мере-k-2-состояния-прежде-чем-принимать-слово
turing-machines
-
decision-problem
cs.stackexchange
Вариант подмножества-суммы имеет алгоритм $ O (1) $, если $ Goldbach $ true
https://www.generacodice.com/ru/articolo/2470354/вариант-подмножества-суммы-имеет-алгоритм-o-1-если-goldbach-true
reductions
-
decision-problem
cs.stackexchange
Сложность целочисленного факторизации
https://www.generacodice.com/ru/articolo/2469939/сложность-целочисленного-факторизации
complexity-theory
-
turing-machines
-
time-complexity
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 400