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 - Это страница 4 - GeneraCodice
Существует ли алгоритм полиномиального времени для решения этой задачи?
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
Снижение Карпа от проблем оптимизации к проблемам решений
https://www.generacodice.com/ru/articolo/2463841/снижение-карпа-от-проблем-оптимизации-к-проблемам-решений
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Как продолжительность вывода проблемы информирует свою сложность?
https://www.generacodice.com/ru/articolo/2461098/как-продолжительность-вывода-проблемы-информирует-свою-сложность
optimization
-
complexity-theory
-
algorithms
-
decision-problem
cs.stackexchange
Алгоритмы, которые работают в многочленом времени, если p= np
https://www.generacodice.com/ru/articolo/2458475/алгоритмы-которые-работают-в-многочленом-времени-если-p-np
time-complexity
-
algorithms
-
decision-problem
-
p-vs-np
-
polynomial-time
cs.stackexchange
Особый случай подмножества суммы
https://www.generacodice.com/ru/articolo/2445185/особый-случай-подмножества-суммы
complexity-theory
-
algorithms
-
undecidability
-
decision-problem
cs.stackexchange
NP-полнота для целочисленной линейной программы
https://www.generacodice.com/ru/articolo/2444160/np-полнота-для-целочисленной-линейной-программы
np-complete
-
reductions
-
decision-problem
cs.stackexchange
Является ли проблема принятия решения о том, имеют ли две программы одинаковую семантику, решительную?
https://www.generacodice.com/ru/articolo/2442581/является-ли-проблема-принятия-решения-о-том-имеют-ли-две-программы-одинаковую-семантику-решительную
semantics
-
undecidability
-
decision-problem
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 400