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 - Это страница 3 - GeneraCodice
Почему проблема с минимальной вершиной крышкой в 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
Обязательно следующий язык не разрешен
https://www.generacodice.com/ru/articolo/2469057/обязательно-следующий-язык-не-разрешен
decision-problem
cs.stackexchange
Объединение 2 проблемы в NP в один
https://www.generacodice.com/ru/articolo/2467055/объединение-2-проблемы-в-np-в-один
complexity-theory
-
turing-machines
-
np
-
decision-problem
-
oracle-machines
cs.stackexchange
Существует ли алгоритм полиномиального времени для решения этой задачи?
https://www.generacodice.com/ru/articolo/2466439/существует-ли-алгоритм-полиномиального-времени-для-решения-этой-задачи
decision-problem
-
polynomial-time
cs.stackexchange
Если проблема решений в $ P $, должна быть возможным решением решение в полиноме?
https://www.generacodice.com/ru/articolo/2465533/если-проблема-решений-в-p-должна-быть-возможным-решением-решение-в-полиноме
decision-problem
cs.stackexchange
Дольше всего палиндромная подстрока в логарифмической сложности времени выполнения
https://www.generacodice.com/ru/articolo/2464910/дольше-всего-палиндромная-подстрока-в-логарифмической-сложности-времени-выполнения
comparison
-
decision-tree
-
algorithms
-
algorithm-analysis
-
decision-problem
cs.stackexchange
Доказательства NP ограничены полиномиальной длиной?
https://www.generacodice.com/ru/articolo/2464495/доказательства-np-ограничены-полиномиальной-длиной
complexity-theory
-
np
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 400