Tag polynomial-time-reductions - Это страница 1 - GeneraCodice

Сокращение от VC до {A, K |A - 3DNF (дизъюнктивная нормальная форма), и существует назначение, удовлетворяющее ровно k предложения в a}

https://www.generacodice.com/ru/articolo/2478310/сокращение-от-vc-до-a-k-a-3dnf-дизъюнктивная-нормальная-форма-и-существует-назначение-удовлетворяющее-ровно-k-предложения-в-a
  complexity-theory  -  np-complete  -  check-my-answer  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Definition of NP-hardness for non-decision problems

https://www.generacodice.com/ru/articolo/2476437/definition-of-np-hardness-for-non-decision-problems
  np-hard  -  definitions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Преобразование смешанной проблеме подмножества для всех положительных случаев

https://www.generacodice.com/ru/articolo/2474248/преобразование-смешанной-проблеме-подмножества-для-всех-положительных-случаев
  subset-sum  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

SAT удовлетворение 10 переменными

https://www.generacodice.com/ru/articolo/2474056/sat-удовлетворение-10-переменными
  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle

https://www.generacodice.com/ru/articolo/2473071/confusion-in-reduction-of-hamiltonian-path-to-hamiltonian-cycle
  np-complete  -  graphs  -  hamiltonian-path  -  hamiltonian-circuit  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Монотон 3-сел с ровно 3 разных переменных неверных?

https://www.generacodice.com/ru/articolo/2472212/монотон-3-сел-с-ровно-3-разных-переменных-неверных
  np-complete  -  satisfiability  -  3-sat  -  propositional-logic  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Снижение 3-окрасной задачи к представителям трио

https://www.generacodice.com/ru/articolo/2468967/снижение-3-окрасной-задачи-к-представителям-трио
  complexity-theory  -  np-complete  -  graphs  -  colorings  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Решение Extry2IS Использование

https://www.generacodice.com/ru/articolo/2467541/решение-extry2is-использование
  complexity-theory  -  computability  -  algorithms  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Доказать, что нахождение k непересекающихся путей от N Данные пути в направленном графике NP-Complete

https://www.generacodice.com/ru/articolo/2465802/доказать-что-нахождение-k-непересекающихся-путей-от-n-данные-пути-в-направленном-графике-np-complete
  np-complete  -  np-hard  -  graphs  -  polynomial-time-reductions  -  directed-graphs
cs.stackexchange cs.stackexchange

Будет ли это сокращение точного обложки в подведу-сумму сбой из-за потенциального ложного положительного?

https://www.generacodice.com/ru/articolo/2464517/будет-ли-это-сокращение-точного-обложки-в-подведу-сумму-сбой-из-за-потенциального-ложного-положительного
  set-cover  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
Результаты найдены: 43
scroll top