Zum Inhalt springen

Benutzer Diskussion:Koethnig

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 1. Dezember 2003 um 14:39 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

wer mir was zu sagen hat, schreibts hier rein... :-)


Hi Coma, Bin zufällig beim Surfen nach dem "Heiratssatz" auf einen Deiner Artikel in der Wikipedia gestoßen und seitdem dabei! Wirklich tolle Arbeit. (Übrigens bin ich mir immer noch nicht ganz klar darüber, auf welchem Niveau wir solche Artikel schreiben sollten. Ich habe mich jetzt bei meinem Artikel Small World eher auf Laienpublikum eingeschossen und in Klammern die Fachbegriffe genannt. Eine Diskussion darüber fände ich spannend.) --NetzwerkerinNetzwerkerin


Nochmal, Hi Coma, kann es sein das hier ein Missverständnis vorliegt ? Ich stelle meine Texte dem Projekt zur Verfügung und muss dann noch einmal bestätigen das die Texte von mir sind, nur damit Dein Rechtsempfinden befriedigt wir. Sind alle Einträge, die nicht in der Diskussion den rechtlichen Status des Inhaltes genau festlegen, automatisch gestohlen ? Wenn dies der Fall sein sollte werde ich mich zurückziehen. Ich habe es nicht nötig mich pauschal als Dieb bezeichnen zu lassen. mfg Martin Bonse alias Vith-gilles

Nein, es geht darum, dass Du es von Seiten genommen hast, die im Internet zu finden sind. Häufig merkt man das am Text, aber wir haben auch Robots die das prüfen, indem sie Satzteile bei Google eingeben und dann schauen ob es Seiten gibt mit dem selben Text. Auf die Art wird ein Verdacht auf Diebstahl erstmal bestätigt. Wir können dann nicht wissen, ob es irgendwer von Deiner Seite geklaut hat, oder ob Du es selbst reingestellt hast. Damit das leicht verifizierbar ist, solltest Du das auf der Diskussionsseite des betreffenden Artikels sagen. Natürlich nur bei Texten, die Du aus dem Internet entnommen hast (und auch die Rechte dran besitzt, was hier wohl der Fall ist). Wenn Du was ganz neues anfängst, brauchst Du das nicht machen. Kleiner Tipp! Mann kann leicht mit ~~~ unterschrieben. Bei 4 Tilden wird auch noch die Zeit drangehangen. Aber dazu muss man nat. eingeloggt sein. mfg --Coma 12:09, 10. Jul 2003 (CEST)

Hi Coma, nett das Du meinen Eintrag Volksbad im Volksgarten gelesen hast. Es stimmt sogar das er geklaut ist ! Von MEINER Seite. Also mach weiter so ;-) mfg Vith-gilles


großen Dank für die neue Hauptseite!

vielen dank für das lob! --Coma 23:46, 22. Jun 2003 (CEST)
von mir auch. Wir sollten dieses hübsche Blau in den Rest der Seite einarbeiten. -- TomK32 19:15, 1. Jul 2003 (CEST)
In welchen Rest der Seite? --Coma 19:36, 1. Jul 2003 (CEST)
Wikipedia mein ich. -- TomK32 19:55, 1. Jul 2003 (CEST)
Ich hab heute eine ganz lange Leitung. Es gibt doch den Skin C.B.? Meinst Du das? --Coma 20:55, 1. Jul 2003 (CEST)
Nein, ich will ja nur mal andere Farben. Die anderen Skins gefallen mir beide nicht. -- TomK32 21:27, 1. Jul 2003 (CEST)
Das muß man aber an sehr vielen Stellen ändern. --Coma 12:13, 10. Jul 2003 (CEST)

Mir ist gerade am Artikel Binärbaum aufgefallen, dass aufgrund der umfassenden Artikel im Gebiet Graphentheorie oft mit verschiedenen Begriffen auf die selben Seiten verwiesen wird:

Wäre es nicht besser, unter jedem Begriff einen Eigenen Artikel abzulegen, in dem eine kurze Definition des Einzelbegriffes steht, und der dann auf den übergeordneten Artikel verweist (nicht des Gesamtartikels, sondern zusätzlich)? Bsp:

Ein Blatt ist in der Graphentheorie ein Knoten, in einem Baum, der mit nur einem Nachbarn verbunden ist, d.h. der vom Grad 1 ist. Näheres siehe Wälder und Bäume in der Graphentheorie

Natürlich gibt es wichtigere Probleme, aber mich würde mal deine Meinung interessieren. -- JakobVoss 22:13, 18. Feb 2003 (CET)

Ja, das hatte ich auch so vorgesehen (siehe Liste graphentheoretischer Artikel), nur kann ich auch nicht 100 Artikel so schnell schreiben und die Hauptartikel sind meiner Meinung nach wichtiger. Wenn Du mir die Arbeit abnehmen willst, gerne. Die Definitionen sollten aber nicht im Hauptartikel gelöscht werden! --Coma 22:23, 18. Feb 2003 (CET)

Hi Coma, da du vermutlich den Überblick darüber hast: hättest du Lust Wikipedia:Hauptseite anzulegen und dort die vorhandenen Versionen der Hauptseite aufzulisten, kann ja auch sein, dass eines Tages Wikipedia:Hauptseite (Nostalgia) auftaucht oder so? Motivation: wenn du das machst, dann kann ich auf Wikipedia:Seiten im Wikipedia-Namensraum den entsprechenden Abschnitt kürzen. Danke schon mal für die Mühen! Gruß chd 02:38, 7. Jul 2003 (CEST)

Sorry, ich werd bis Mitte September(!) wohl keine größeren Dinge in Angriff nehmen, da ich mich auf eine Prüfung vorbereite und dann im Urlaub bin. Ich hoffe danach stürzt nicht zuviel Arbeit auf mich herrein. Ab dann kann ich das gerne machen. Auf der Diskussion:Hauptseite experimentell findet sich ein Link zu den Wahlen über die Hauptseiten, und dort sind die Links zu den Hauptseiten über die Wahl. Viel mehr gibt es nicht. Wenn Du es also lieber selber machen möchtes... :-) --Coma 10:34, 7. Jul 2003 (CEST)

Zur NP-Vollständigkeit
Was meinst du mit falsch? Verständlicher und deutlicher OK. Aber Fehler habe ich noch nicht gefunden - oder ungewollt überlesen.
  1. NP-vollst. bedeutet NP-schwer und in NP liegend. NP-schwer bedeutet, jedes andere Problem in NP läßt sich polynomiell darauf reduzieren. Soweit zur Definition. Die Definition für NP-schwer weiter unten wird dann überflüssig.
  2. Man sollte erwähnen, dass man jedes Entscheidungsproblem als das Problem auffassen kann zu entscheiden, ob ein Wort zu einer bestimmten Sprache gehört oder nicht. Vielleicht sollte man dies sogar noch vor der Definition tun und dann diese Formulierung verwenden.
  3. Man sollte erwähnen, das SAT in der Regel das Problem ist, von der man direkt die NP-Vollständigkeit zeigt und die NP-Vollständigkeit aller anderen Probleme in der Regel davon über eine mehr oder weniger lange Kette von Problemen ableitet (die meißt über 3-SAT führt).
  4. Der Abschnitt über Approximationsschemata ist sehr dürftig und Approximationsalgorithmen sind nur ein Ansatz von vielen den Problemen zu begegnen
  5. Mir ist nicht bekannt, dass die Einteilung in "starke" bzw. "schwache" NP-vollständige Probleme besonders relevant ist. Das sagt eigentlich nicht viel aus. Man kann auch immer eine Kodierung formulieren, so dass das Problem trivial lösbar wird.
  6. Es fehlt etwas zur Bedeutung dieses Problems. Es ist nämlich das wichtigste in der Informatik überhaupt.
  7. Ein Absatz zum PCP-Theorem wäre auch nicht schlecht
  8. Man sollte Konsequenzen über den Fall P=NP bzw. P!=NP aufzeigen.
  9. Der Bezug zu NP-äquivalent sollte rein (die zugehörigen Optimierungsprobleme und "Suchprobleme").

Fehlerhaft ist also nur die Definition. Aus P muß dort NP werden und das wäre dann die Def. von NP-schwer. Zur NP-volls. fehlt dann noch in NP liegend. siehe oben... Ansonsten ist er einfach nur unvollständig.

Zu deiner Seite
Der link zur Uniseite ist tot. ;)

-- pintman 11:34, 26. Jul 2003 (CEST)

Ja, die schießende Klammer muß weg, ich hoffe es geht jetzt. Vielen Dank. --Coma 12:23, 26. Jul 2003 (CEST)

Hi! Danke für deine Berücksichtigung des WP Verbesserungsvorschlags :-) Hirschi 11:08, 12. Nov 2003 (CET)

Das hatte ich sowieso vor. Das wurde auch schon mehrfach auf der Hauptseite diskutiert. Ich habs jetzt probehalber mal eingeführt und wir haben jetzt auch 3 Stubs weniger... :-) Leider kommen täglich mehr als 10 dazu... :-(. Das passiert aber auch bei Artikeln, die nicht auf der Hauptseite unter "Ungeschriebene Artikel" gelistet sind. --Coma 01:38, 13. Nov 2003 (CET)

Hi, zu Kruskal-Algorithmus: Ich hatte die andere Abarbeitung angefürgt, weil sie sich ein wenig zu ihrer Version unterschied. Ihre ist eher die Top-down- und meine eher die Bottom-up-Version, d.h.: sie gehen vom kompletten Netz aus und reduzieren bis kein Ring übrig bleibt. Ich gehe von Null aus und erweitere bis "vollständiger Baum". Beide sind natürlich korrekte Algorithmen, zumal es beide Kruskal-Algorithmen sind.

meinetwegen kann das jetzt so stehen bleiben. Dass sie eine schematische Abfolge hinzugefügt haben gefällt mir gut.

mfG petit

Ähm, da müsste ich mal nachschauen, aber ich bin glaube auch von der leeren Kantenmenge ausgegangen und habe dann kanten hinzugefügt ohne kreise zu erzeugen. Ich glaube das entfernen von Kanten bis kein Kreis mehr bleibt wäre auch nicht so effizient implementierbar, bin mir in dem punkt aber nicht sicher (hab ich noch nicht drüber nachgedacht). --Coma 13:04, 1. Dez 2003 (CET)
Also ich hab jetzt noch mal drübergeschaut. Meine Bemerkung bezog sich auf den Text oben (da stand, was du nochmal angegeben hattest). Das Schema war sehr missverständlich und ist auch überflüssig, wenn man den Text darüber ließt, habs deshalb rausgenommen. Von mir war es bestimmt nicht... --Coma