Tag reductions - Это страница 6 - GeneraCodice

Планирование, чтобы минимизировать усеченные пробелы

https://www.generacodice.com/ru/articolo/2460090/планирование-чтобы-минимизировать-усеченные-пробелы
  np-hard  -  algorithms  -  reductions
cs.stackexchange cs.stackexchange

Проблема Knaxackack NP-Hard, когда $ v_i= i $?

https://www.generacodice.com/ru/articolo/2459615/проблема-knaxackack-np-hard-когда-v-i-i
  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Тьюринг сводится в естественных числах?

https://www.generacodice.com/ru/articolo/2459534/тьюринг-сводится-в-естественных-числах
  computability  -  discrete-mathematics  -  reductions
cs.stackexchange cs.stackexchange

Сокращение и от главных

https://www.generacodice.com/ru/articolo/2456398/сокращение-и-от-главных
  reductions
cs.stackexchange cs.stackexchange

Эквивалентность между мин uncut и min-csp_xor

https://www.generacodice.com/ru/articolo/2456016/эквивалентность-между-мин-uncut-и-min-csp-xor
  constraint-satisfaction  -  reductions  -  bipartite-graph
cs.stackexchange cs.stackexchange

Hardness of a scheduling/assignment problem

https://www.generacodice.com/ru/articolo/2452798/hardness-of-a-scheduling-assignment-problem
  scheduling  -  np-hard  -  algorithms  -  reductions  -  bipartite-matching
cs.stackexchange cs.stackexchange

IS there a consensus on the definition of a computer program in CS literature and if so, what is it?

https://www.generacodice.com/ru/articolo/2452522/is-there-a-consensus-on-the-definition-of-a-computer-program-in-cs-literature-and-if-so-what-is-it
  terminology  -  reductions
cs.stackexchange cs.stackexchange

Two versions of Subset Sum Problem

https://www.generacodice.com/ru/articolo/2452373/two-versions-of-subset-sum-problem
  complexity-theory  -  np-complete  -  subset-sum  -  reductions
cs.stackexchange cs.stackexchange

Уменьшить $ l_c={\ langle m_1 \ rugle, \ langle m_2 \ rungle): l (m_1) \ cap l (m_2) \ neq \ puredyset \} $ до $ a_ {tm} $

https://www.generacodice.com/ru/articolo/2450771/уменьшить-l-c-langle-m-1-rugle-langle-m-2-rungle-l-m-1-cap-l-m-2-neq-puredyset-до-a-tm
  complexity-theory  -  turing-machines  -  computability  -  reductions
cs.stackexchange cs.stackexchange

Почему $ a≤_p \ # Sat $, если $ a \ in bpp $

https://www.generacodice.com/ru/articolo/2450565/почему-a-p-sat-если-a-in-bpp
  complexity-theory  -  turing-machines  -  computability  -  reductions  -  probabilistic-turing-machines
cs.stackexchange cs.stackexchange
Результаты найдены: 998
scroll top