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

Монотон 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

Снижение Карпа от проблем оптимизации к проблемам решений

https://www.generacodice.com/ru/articolo/2463841/снижение-карпа-от-проблем-оптимизации-к-проблемам-решений
  np-complete  -  np  -  reductions  -  decision-problem  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Ограничение SAT CNF

https://www.generacodice.com/ru/articolo/2454658/ограничение-sat-cnf
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Есть ли такое понятие как «эффективное вычислимое сокращение» или будет ли это не полезно

https://www.generacodice.com/ru/articolo/2453152/есть-ли-такое-понятие-как-эффективное-вычислимое-сокращение-или-будет-ли-это-не-полезно
  theory  -  complexity-theory  -  computability  -  np  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

сокращение полинома и завершение co np

https://www.generacodice.com/ru/articolo/2451385/сокращение-полинома-и-завершение-co-np
  np-complete  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange

Сокращение от крышки вершины до доминирующего набора

https://www.generacodice.com/ru/articolo/2441622/сокращение-от-крышки-вершины-до-доминирующего-набора
  np-hard  -  correctness-proof  -  reductions  -  polynomial-time-reductions
cs.stackexchange cs.stackexchange
Результаты найдены: 43
scroll top