RE: mutton - 27

Wir hatten in Informatik nur minimal spannende Bäume .

Die findet man mit Kruskal oder Prim.

Genau! Meine Rede ^^. "minimal spannende Bäume" überleg mal wie sich das anhört . Nicht sehr spannend halt (Haha......).

minimum-spanning-tree:
Ein Baum mit minimalem Kanten Gewicht, Der alle Knoten von G enthält. Baum Teilgraph von G.

spannender Baum:
Ein Baum, der einfach alle Knoten von G enthält, Baum Teilgraph von G, ohne Zusatzbedingungen.



Wir Klugscheißer!

WIE BEHINDERT IST DAS DENN!!!!!!!

Gute Nacht.

Shakes & Fidget ist voll der dreckige Scheiß!

wie kommst du ausgerechnet auf die oO, kennen doch normalerweise nur WoW-Leute^^

@Timon:
Ich habe es bedauerlicherweise mal gespielt und wieder gelöscht! Und außerdem ist die Werbung davon manchmal hier im Forum ^^.

XD asoo wollt schon sagen normalerweise ist das ein Comic was nur WoW-Spieler lesen^^

Ich bin müde!

Ist NP abzählbar oder überabzählbar?

Jedes Problem in NP ist durch eine nicht-deterministische Touring-Maschine entscheidbar. Somit ist die Menge der nicht-deterministischen Touring-Maschinen größer als die Menge der NP-Probleme. Da sich alle nicht-deterministischen Touring-Maschinen durch Wörter über einem endlichen Alphabet kodieren lassen ist diese Menge abzählbar. Somit ist auch NP abzählbar. Da es überabzählbar viele Sprachen gibt, folgt daraus, dass es überabzählbar viele Probleme gibt, die noch schwerer sind als NP. In der Praxis sind die aber ziemlich irrelevant.

Ja so ungefähr das wollte ich hören.
War irgendwie klar, dass du antwortest ^^.
Aber eine Antwort habe ich auch schon gewusst, dachte mir aber, das muss irgendwie hier rein, diese Frage! ^^

Krass bei einer Instanz, die 20 Knoten enthält, würde ein Rechner mit einem "schlechten" ALgorithmus 76 Jahre brauchen...

nnnnach