|
Quantenmechanik, Relativitätstheorie und der ganze Rest. Wenn Sie Themen diskutieren wollen, die mehr als Schulkenntnisse voraussetzen, sind Sie hier richtig. Keine Angst, ein Physikstudium ist nicht Voraussetzung, aber man sollte sich schon eingehender mit Physik beschäftigt haben. |
|
Themen-Optionen | Ansicht |
#11
|
|||
|
|||
AW: P=np?
Hi Marco Polo,
Das ging ja schnell. War wohl kein NP-Problem.
__________________
www.lhc-facts.ch |
#12
|
|||
|
|||
AW: Kosmologie
OT ist die offizielle Abkürzung für Off Topic (vom Thema abweichen)
MP ist die inoffizielle Abkürzung für Marco Polo (Moderator) Ich hoffe du sitzt jetzt bequem.
__________________
www.lhc-facts.ch |
#13
|
||||
|
||||
AW: P=np?
Doch, es war ein NP-Problem.
Ich habe aber schnell ein Kohonen-Netzwerk programmiert. Gruss, Marco Polo |
#14
|
||||
|
||||
AW: P=np?
In der JULI-Ausgabe der Spektrum der Wissenschaft, gibt es einen Bericht "Grenzen der Quantencomputer", der sich auch mit P und NP Problemen beschäftigt. Vielleicht stelle ich am Donnerstag eine kurze Zusammenfassung hier rein. Vorher komme ich leider nicht dazu.
Gruss, Marco Polo |
#15
|
||||
|
||||
AW: Kosmologie
@ Lorenzy
Mein Dank eilt dem Pferd voraus. also Danke, wusel
__________________
H-J, Quadbeck-Seeger Macht ist ein Vergrößerungsglas für den Charakter. |
#16
|
||||
|
||||
AW: P=np?
Hi
Den Rechenaufwand fuer eine numerische Aufgabenstellung laesst sich oft durch effiziente Programmiereung reduzieren. Meist gelangt man dabei von einer polynomalen Rechenaufwand wie n^2 (n ist die Zahl der Objekte, beim Handlungsreisenden die Anzahl der Kunden) zu einem Rechenaufwand ln(n)*n. Zum Beispiel ueber die Teile und Herrsche Methode. Man kann also nicht pauschal sagen, dass ein Problem p oder np ist, denn es gibt vielleicht die Moeglichkeit ueber ein geeignetes Verfahren den Aufwand zu reduzieren. Anschinend ist man sich nicht sicher ob das Problem des Handlungsreisenden effizient programmieren laesst. http://www.uni-kl.de/AG-AvenhausMadlener/tsp-ger.html WIKI : http://de.wikipedia.org/wiki/Handlungsreisendenproblem Zitat:
Ich habe solch ein Netzwerk auch mal dazu verwendet eine Triangulierung einer Punktmenge zu berechnen. Schade hab die Bilder leider nicht gescannt wie ich dachte. Und wie Marco schon bemerkte ist es leider nicht sicher, dass man wirklich die beste oder eine fehlerfreie Loesung erhaelt. Aber im Fall einer Simulation einer Galaxie oder Staubwolke waere das wohl nicht so tragisch, da sicherlich auch die Anfangswerte nicht genau stimmen. Diese ganzen neuronalen Netzwerke haben leider genauso wie die Chaostheorie etwas an ihrer Faszination b.z.w Beliebtheit verloren. (Es sind nichtlineare Algorithmen, von denem man eigentlich nicht weiss wie sie konkret funktionieren. Wenigstens kann man sie analytisch nicht erfassen) Dennoch sehr empfehlenswert und ausgesprochen verblueffend. Sprach oder Texterkennung (bei der Post) wuerde ohne die Netzte sicherlich nicht in akzeptabler Rechenzeit funktionieren. Java Applet : http://fbim.fh-regensburg.de/~saj391...u/kohonen.html (2000 Lernschritte, Neben "You wrote" mit Maus schreiben.) Verblueffend oder ? Die Bichstaben sind uebereinander im Netzwerk gespeichert. Wo kann man eigentlich nicht sagen. Aehnlich wie in einem Hologramm. Und der Preis dafue dass es alle moeglichen Varianten erkennen kann ist leider die Ungenauigkeit. Zitat:
Kann ich mal fuer experementierfreudige hier reinstellen. Ge?ndert von richy (30.07.08 um 01:58 Uhr) |
#17
|
|||
|
|||
AW: P=np?
Zitat:
__________________
www.lhc-facts.ch |
#18
|
||||
|
||||
AW: P=np?
Bei mir funktioniert das Programm net so recht.
Zuerst zeichne ich einen Buchstaben. Meinetwegen A. Dann drücke ich die Learn-Taste. Dann auf clear und nochmal den Buchstaben A zeichnen. Bei drücken der recognize-Taste kommt dann B heraus. Wahrscheinlich bin ich zu dusselig, das Programm zu bedienen. |
#19
|
||||
|
||||
AW: P=np?
Hi MP
Geht bissel anders :-) Zuerst drueckst du "learn" Dann lernt das Netz die auf der Seite abgebildeten Buchstaben. Dann clear dann schreiben und recognice clear schreiben recognice clear schreiben recognice .... Arbeitet aber nicht perfekt. Anders bei der Post. Da wird rasend schnell die PLZ gelesen. und die Fehlerquote ist im Lauf der Jahre sehr gering geworden. |
Lesezeichen |
|
|