Tag np-hard - Dies ist Seite 63 - GeneraCodice

Das $ text {k-key} $ Problem

https://www.generacodice.com/de/articolo/1097503/das-text-k-key-problem
  complexity-theory  -  np-complete  -  np-hard  -  reductions
cs.stackexchange cs.stackexchange

Ein kontinuierliches Optimierungsproblem, das sich auf TSP reduziert

https://www.generacodice.com/de/articolo/1093664/ein-kontinuierliches-optimierungsproblem-das-sich-auf-tsp-reduziert
  optimization  -  complexity-theory  -  np-hard  -  computable-analysis
cs.stackexchange cs.stackexchange

Nachweis, dass die Diagnose der gerichteten Graph-Diagnose np-hard ist

https://www.generacodice.com/de/articolo/1092793/nachweis-dass-die-diagnose-der-gerichteten-graph-diagnose-np-hard-ist
  graph-theory  -  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

Entscheidungsprobleme vs "echte" Probleme, die nicht ja-oder-Nein -

https://www.generacodice.com/de/articolo/1091949/entscheidungsprobleme-vs-echte-probleme-die-nicht-ja-oder-nein
  complexity-theory  -  approximation  -  np-hard  -  time-complexity
cs.stackexchange cs.stackexchange

Warum gab es keinen Verschlüsselungsalgorithmus, der auf den bekannten NP-HART-Problemen basiert?

https://www.generacodice.com/de/articolo/1091693/warum-gab-es-keinen-verschluesselungsalgorithmus-der-auf-den-bekannten-np-hart-problemen-basiert
  encryption  -  complexity-theory  -  cryptography  -  np-hard
cs.stackexchange cs.stackexchange

Einfache Reduzierung von 3SAT zum Hamiltonschen Pfadproblem

https://www.generacodice.com/de/articolo/1091425/einfache-reduzierung-von-3sat-zum-hamiltonschen-pfadproblem
  complexity-theory  -  np-hard
cs.stackexchange cs.stackexchange

wer weiß Algorithmus über Steine ??und Rucksack?

https://www.generacodice.com/de/articolo/961397/wer-weiss-algorithmus-ueber-steine-und-rucksack
  algorithm  -  bin-packing  -  prolog  -  np-hard
StackOverflow StackOverflow

Interessante Variation der Teilmenge Summe Problem

https://www.generacodice.com/de/articolo/721726/interessante-variation-der-teilmenge-summe-problem
  algorithm  -  complexity-theory  -  dynamic-programming  -  np-hard
StackOverflow StackOverflow

Was sind die „schwierigsten“ Probleme mit der Polynomzeit?

https://www.generacodice.com/de/articolo/410248/was-sind-die-schwierigsten-probleme-mit-der-polynomzeit
  algorithm  -  np-hard  -  time-complexity
StackOverflow StackOverflow

Minimal Kosten stark verbunden digraph

https://www.generacodice.com/de/articolo/406206/minimal-kosten-stark-verbunden-digraph
  algorithm  -  graph  -  np-hard  -  traveling-salesman
StackOverflow StackOverflow
Gefundene Ergebnisse: 647
scroll top