Tag np - Dies ist Seite 59 - GeneraCodice

Ist das ein NP -Problem?

https://www.generacodice.com/de/articolo/1298797/ist-das-ein-np-problem
  algorithm  -  np-hard  -  np
StackOverflow StackOverflow

Scheitelpunktpackung in einem zweigliedrigen Diagramm

https://www.generacodice.com/de/articolo/1202845/scheitelpunktpackung-in-einem-zweigliedrigen-diagramm
  graph-theory  -  mathematical-optimization  -  np
StackOverflow StackOverflow

Ein $ o (n^k) $ algorithmus, der nur eine $ o (2^n) $ -Concount (für alle N -Instanzen) benötigt, ist P oder NP

https://www.generacodice.com/de/articolo/1128159/ein-o-n-k-algorithmus-der-nur-eine-o-2-n-concount-fuer-alle-n-instanzen-benoetigt-ist-p-oder-np
  complexity-theory  -  np  -  decision-problem
cs.stackexchange cs.stackexchange

Warum ist der Unterschied der beiden NP-vollständigen Sprachen, die nicht in NP?

https://www.generacodice.com/de/articolo/1126746/warum-ist-der-unterschied-der-beiden-np-vollstaendigen-sprachen-die-nicht-in-np
  complexity-theory  -  np-complete  -  np
cs.stackexchange cs.stackexchange

Maximale in Kubikgraphen geschnitten

https://www.generacodice.com/de/articolo/1126595/maximale-in-kubikgraphen-geschnitten
  graph-theory  -  complexity-theory  -  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange

Was ist eine Turing -Maschine in der Klassenstange

https://www.generacodice.com/de/articolo/1123758/was-ist-eine-turing-maschine-in-der-klassenstange
  turing-machines  -  np  -  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

Ist NP-Complete eine Äquivalenzklasse?

https://www.generacodice.com/de/articolo/1123451/ist-np-complete-eine-aequivalenzklasse
  complexity-theory  -  np-complete  -  np  -  reductions  -  complexity-classes
cs.stackexchange cs.stackexchange

Das Füllen eines Behälters mit Rechtecken ist durch Reduzieren aus SUBSET-SUM nur schwer zu zeigen

https://www.generacodice.com/de/articolo/1123137/das-fuellen-eines-behaelters-mit-rechtecken-ist-durch-reduzieren-aus-subset-sum-nur-schwer-zu-zeigen
  complexity-theory  -  np-complete  -  np  -  reductions  -  polynomial-time
cs.stackexchange cs.stackexchange

Strategische Scheitelpunktkennzeichnung

https://www.generacodice.com/de/articolo/1122810/strategische-scheitelpunktkennzeichnung
  np-complete  -  np  -  graphs  -  colorings
cs.stackexchange cs.stackexchange

Rad -Subgraph -Problem [Duplikat

https://www.generacodice.com/de/articolo/1122803/rad-subgraph-problem-duplikat
  np-complete  -  np  -  graphs
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 620
scroll top