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 - Это страница 1 - GeneraCodice
NP-completeness of a Generalized Version of Subset Sum
https://www.generacodice.com/ru/articolo/2476998/np-completeness-of-a-generalized-version-of-subset-sum
np-complete
-
reductions
cs.stackexchange
Сложность конкретных случаев Max2Sat
https://www.generacodice.com/ru/articolo/2475077/сложность-конкретных-случаев-max2sat
complexity-theory
-
np-complete
-
satisfiability
-
reductions
-
2-sat
cs.stackexchange
Какой неразрешенный язык $ B $ сводится к его дополнению?
https://www.generacodice.com/ru/articolo/2472961/какой-неразрешенный-язык-b-сводится-к-его-дополнению
turing-machines
-
undecidability
-
reductions
cs.stackexchange
Покажите, что для каждого языка существует более сложный язык
https://www.generacodice.com/ru/articolo/2470979/покажите-что-для-каждого-языка-существует-более-сложный-язык
turing-machines
-
undecidability
-
semi-decidability
-
reductions
cs.stackexchange
Вариант подмножества-суммы имеет алгоритм $ O (1) $, если $ Goldbach $ true
https://www.generacodice.com/ru/articolo/2470354/вариант-подмножества-суммы-имеет-алгоритм-o-1-если-goldbach-true
reductions
-
decision-problem
cs.stackexchange
Что делает «если P1 уменьшается до P2, то P2 по крайней мере так же сложно, как P1» означает?
https://www.generacodice.com/ru/articolo/2470077/что-делает-если-p1-уменьшается-до-p2-то-p2-по-крайней-мере-так-же-сложно-как-p1-означает
complexity-theory
-
reductions
cs.stackexchange
Снижение сопоставления от R в Re
https://www.generacodice.com/ru/articolo/2469992/снижение-сопоставления-от-r-в-re
turing-machines
-
reductions
cs.stackexchange
Доказательство существования ТМ, которое принимает следующий язык
https://www.generacodice.com/ru/articolo/2469931/доказательство-существования-тм-которое-принимает-следующий-язык
turing-machines
-
reductions
cs.stackexchange
Размер пересечения размера 2 языков не является решительным
https://www.generacodice.com/ru/articolo/2469473/размер-пересечения-размера-2-языков-не-является-решительным
turing-machines
-
reductions
cs.stackexchange
Как доказать NP-полноту самого длинного пути между двумя вершинами, полагающимися Hamilton NP-трудной проблемой
https://www.generacodice.com/ru/articolo/2468300/как-доказать-np-полноту-самого-длинного-пути-между-двумя-вершинами-полагающимися-hamilton-np-трудной-проблемой
complexity-theory
-
np-complete
-
np-hard
-
reductions
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 998