Masyu Algorithmus (Seite 4) (Allgemeines zu Perl)

[thread]11137[/thread]

Masyu Algorithmus (Seite 4)

KurtZ

2008-01-22 21:30

User since
2007-12-13
411 Artikel
BenutzerIn
[default_avatar]

KurtZ+2008-01-22 16:27:29--
...Und das mit dem np-Vollständig glaub ich erstmal nicht, da sind Viele oft voreilig.
Im übrigen wozu betrachten wir die Komplexität? Anzahl der Kugeln oder Anzahl der Felder?

OK ich glaubs mal, da Masyus ->Hamiltonkreisprobleme beinhalten, ist die Komplexität wahrscheinlich np-schwer!

TMTOWTDYOG (there's more than one way to dig your own grave)

View all threads created 2008-01-14 13:35.