Tag np-hard - Это страница 62 - GeneraCodice

Подразумевает ли максимальный SNP np-hard

https://www.generacodice.com/ru/articolo/1108824/подразумевает-ли-максимальный-snp-np-hard
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Сведите следующую проблему к SAT

https://www.generacodice.com/ru/articolo/1108633/сведите-следующую-проблему-к-sat
  complexity-theory  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Модификация пути Гамильтона

https://www.generacodice.com/ru/articolo/1108478/модификация-пути-гамильтона
  graph-theory  -  complexity-theory  -  np-hard  -  algorithms
cs.stackexchange cs.stackexchange

Какова взаимосвязь между NP/NP-полным/NP-Hard к сложности времени?

https://www.generacodice.com/ru/articolo/1102848/какова-взаимосвязь-между-np-np-полным-np-hard-к-сложности-времени
  complexity-theory  -  terminology  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange

$ Text {k-key} $ проблема

https://www.generacodice.com/ru/articolo/1097503/-text-k-key-проблема
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Проблема непрерывной оптимизации, которая сводится к TSP

https://www.generacodice.com/ru/articolo/1093664/проблема-непрерывной-оптимизации-которая-сводится-к-tsp
  optimization  -  complexity-theory  -  np-hard  -  computable-analysis
cs.stackexchange cs.stackexchange

Доказательство того, что диагностика направленного графа NP-сложна

https://www.generacodice.com/ru/articolo/1092793/доказательство-того-что-диагностика-направленного-графа-np-сложна
  graph-theory  -  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Проблемы с принятием решений против «реальных» проблем, которые не являются да или нет

https://www.generacodice.com/ru/articolo/1091949/проблемы-с-принятием-решений-против-реальных-проблем-которые-не-являются-да-или-нет
  complexity-theory  -  approximation  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange

Почему не было алгоритма шифрования, основанного на известных проблемах NP-Hard?

https://www.generacodice.com/ru/articolo/1091693/почему-не-было-алгоритма-шифрования-основанного-на-известных-проблемах-np-hard
  encryption  -  complexity-theory  -  cryptography  -  np-hard
cs.stackexchange cs.stackexchange

Легкое сокращение от 3SAT до гамильтонианского пути.

https://www.generacodice.com/ru/articolo/1091425/легкое-сокращение-от-3sat-до-гамильтонианского-пути
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange
Результаты найдены: 647
scroll top