Opened by pktm at 2008-01-14 13:35
User since
2007-12-13
411 Artikel
BenutzerIn
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2007-12-13
411 Artikel
BenutzerIn
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)