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 polynomial-time-reductions - Это страница 3 - GeneraCodice
Будет ли это сокращение точного обложки в подведу-сумму сбой из-за потенциального ложного положительного?
https://www.generacodice.com/ru/articolo/2464517/будет-ли-это-сокращение-точного-обложки-в-подведу-сумму-сбой-из-за-потенциального-ложного-положительного
set-cover
-
polynomial-time-reductions
cs.stackexchange
Снижение Карпа от проблем оптимизации к проблемам решений
https://www.generacodice.com/ru/articolo/2463841/снижение-карпа-от-проблем-оптимизации-к-проблемам-решений
np-complete
-
np
-
reductions
-
decision-problem
-
polynomial-time-reductions
cs.stackexchange
Ограничение SAT CNF
https://www.generacodice.com/ru/articolo/2454658/ограничение-sat-cnf
np-complete
-
polynomial-time-reductions
cs.stackexchange
Есть ли такое понятие как «эффективное вычислимое сокращение» или будет ли это не полезно
https://www.generacodice.com/ru/articolo/2453152/есть-ли-такое-понятие-как-эффективное-вычислимое-сокращение-или-будет-ли-это-не-полезно
theory
-
complexity-theory
-
computability
-
np
-
polynomial-time-reductions
cs.stackexchange
сокращение полинома и завершение co np
https://www.generacodice.com/ru/articolo/2451385/сокращение-полинома-и-завершение-co-np
np-complete
-
polynomial-time-reductions
cs.stackexchange
Сокращение от крышки вершины до доминирующего набора
https://www.generacodice.com/ru/articolo/2441622/сокращение-от-крышки-вершины-до-доминирующего-набора
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
Are every problems in EXP karp reducible to any EXP-Complete?
https://www.generacodice.com/ru/articolo/1616267/are-every-problems-in-exp-karp-reducible-to-any-exp-complete
algorithms
-
polynomial-time-reductions
cs.stackexchange
CLIQUE $\leq_p$ SAT
https://www.generacodice.com/ru/articolo/1616200/clique-leq-p-sat
clique
-
satisfiability
-
polynomial-time-reductions
cs.stackexchange
weighted-clique to vertex cover reduction
https://www.generacodice.com/ru/articolo/1615347/weighted-clique-to-vertex-cover-reduction
np-hard
-
polynomial-time-reductions
cs.stackexchange
«
1
2
3
4
5
»
Результаты найдены: 43