np

0Hitze

2Antwort

Beweisen Sie, dass das Problem der Faktorisierung α in NP ist

Der Versuch, auf Berechnung Theorie auffrischen, aber ich bin nicht sicher, ob der Lösung dieses Problems: Prove that the problem of factoring α is in NP. Ich habe das Gefühl, es zu finden, ein NP-P

computation-theory np 2011-01-10

---

10Hitze

2Antwort

Warum ist P ⊆ Co-NP?

Ich habe mehrere Orte gesehen, die einfach gesagt haben, dass es bekannt ist, dass P eine Teilmenge des Schnittpunkts von NP und Co-NP ist. Beweise, die zeigen, dass P eine Teilmenge von NP ist, sind

algorithm complexity-theory theory np 2013-10-07

---

5Hitze

1Antwort

Doppelte exponentielle Probleme?

Gibt es signifikante Probleme in der Informatik, die nur in double exponential Zeit gelöst werden können? Und wenn sie existieren, zu welcher Klasse von Problemen gehören sie?

algorithm np-complete np 2013-02-11

---

8Hitze

1Antwort

P = NP: Was sind die vielversprechendsten Methoden?

Ich weiß, dass P = NP bisher nicht gelöst wurde, aber kann mir jemand etwas zu folgendem sagen: Was sind derzeit die vielversprechendsten mathematischen/computerwissenschaftlichen Methoden, die hilfre

computer-science theory np p-np 2010-05-24

---

7Hitze

1Antwort

Wie finde ich Mustergruppen im booleschen Array?

Bei einem 2D-Array von booleschen Werten möchte ich alle Muster finden, die aus mindestens 2 Spalten und mindestens 2 Zeilen bestehen. Das Problem liegt nahe bei cliques in a graph. Im Beispiel unten

arrays algorithm pattern-matching np clique 2015-04-25

---