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

$ 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

Кто знает алгоритм о камнях и рюкзаке?

https://www.generacodice.com/ru/articolo/961397/кто-знает-алгоритм-о-камнях-и-рюкзаке
  algorithm  -  bin-packing  -  prolog  -  np-hard
StackOverflow StackOverflow

Интересный вариант задачи о сумме подмножеств

https://www.generacodice.com/ru/articolo/721726/интересный-вариант-задачи-о-сумме-подмножеств
  algorithm  -  complexity-theory  -  dynamic-programming  -  np-hard
StackOverflow StackOverflow

Каковы самые “сложные” задачи с использованием полиномиального времени?

https://www.generacodice.com/ru/articolo/410248/каковы-самые-сложные-задачи-с-использованием-полиномиального-времени
  algorithm  -  np-hard  -  time-complexity
StackOverflow StackOverflow

Сильно связный орграф минимальной стоимости

https://www.generacodice.com/ru/articolo/406206/сильно-связный-орграф-минимальной-стоимости
  algorithm  -  graph  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow
Результаты найдены: 647
scroll top