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 reductions - Это страница 10 - GeneraCodice
NP-полнота для целочисленной линейной программы
https://www.generacodice.com/ru/articolo/2444160/np-полнота-для-целочисленной-линейной-программы
np-complete
-
reductions
-
decision-problem
cs.stackexchange
Докажите проблему трейдера Drooid NP-Complete
https://www.generacodice.com/ru/articolo/2443926/докажите-проблему-трейдера-drooid-np-complete
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
Гамильтоновый цикл, проверка и нахождение
https://www.generacodice.com/ru/articolo/2442702/гамильтоновый-цикл-проверка-и-нахождение
complexity-theory
-
reductions
-
hamiltonian-path
cs.stackexchange
Сокращение от крышки вершины до доминирующего набора
https://www.generacodice.com/ru/articolo/2441622/сокращение-от-крышки-вершины-до-доминирующего-набора
np-hard
-
correctness-proof
-
reductions
-
polynomial-time-reductions
cs.stackexchange
Example of two undecidable languages that cannot be reduced to each other
https://www.generacodice.com/ru/articolo/1811059/example-of-two-undecidable-languages-that-cannot-be-reduced-to-each-other
turing-machines
-
automata
-
formal-languages
-
reductions
cs.stackexchange
How do we construct reductions for NP-Completeness
https://www.generacodice.com/ru/articolo/1810826/how-do-we-construct-reductions-for-np-completeness
np-complete
-
reductions
cs.stackexchange
Is finding the minimum feedback arc set on graph with two outgoing arcs for each node np-complete?
https://www.generacodice.com/ru/articolo/1810460/is-finding-the-minimum-feedback-arc-set-on-graph-with-two-outgoing-arcs-for-each-node-np-complete
complexity-theory
-
np-complete
-
reductions
cs.stackexchange
Reductions from non decision problems
https://www.generacodice.com/ru/articolo/1810070/reductions-from-non-decision-problems
complexity-theory
-
np-complete
-
computability
-
approximation
-
reductions
cs.stackexchange
Partition into pairs with minimum absolute difference, NP-hard?
https://www.generacodice.com/ru/articolo/1809714/partition-into-pairs-with-minimum-absolute-difference-np-hard
complexity-theory
-
np-hard
-
algorithms
-
reductions
cs.stackexchange
Can current quantum computers decide languages that Turing Machines cannot?
https://www.generacodice.com/ru/articolo/1809438/can-current-quantum-computers-decide-languages-that-turing-machines-cannot
turing-machines
-
quantum-computing
-
undecidability
-
reductions
-
church-turing-thesis
cs.stackexchange
«
7
8
9
10
11
12
»
Результаты найдены: 998