|
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 |
|
#1
|
|||
|
|||
AW: Kosmologie
Zitat:
Mit diesem Trick kann auch "nur" eine Annährung des Problems des Handlungsreisenden erreicht werden. Es gibt aber nur eine Lösung - die kürzeste Strecke. Selbst wenn man mit solchen neuronalen Netzwerken den Weg durch 50 Städte berechnen würde, hätte man immer noch Millionen von möglichen Lösungen, welche aber alle (zufällig könnte sich natürlich auch der heilige Gral darunter befinden) nur Annährungen des Problems sind. Das soll natürlich nicht die Leistung solcher neuronalen Netzwerke schmälern. Es ist schon erstaundlich was in so kurzer Zeit damit erreicht werden kann - Annährung hin oder her. Die derzeit einzigen Kandidaten um NP-Probleme in zumutbarer Zeit zu lösen, sind Quantenrechner bzw. deren Algorithmen.
__________________
www.lhc-facts.ch Ge?ndert von Lorenzy (29.07.08 um 16:13 Uhr) |
#2
|
||||
|
||||
AW: Kosmologie
Zitat:
Kohonen Netzwerk? Klingt interessant. Hast du da mehr Infos zu? Ich denke aber, dass das Problem des Handlungsreisenden kein NP- vollständiges Problem ist, sondern lediglich ein NP Problem. Wenn du z.B. 20.000 Knotenpunkte hast, dann soll das ein leicht zu programmierendes Netzwerk in so kurzer Zeit lösen können? Ich bin da eher skeptisch. Braucht man dafür nicht eher Grossrechner? Gruss, Marco Polo |
#3
|
||||
|
||||
AW: Kosmologie
Hi!
Zitat:
Ein 'NP-Vollständiges Problem' wäre demnach ein Algorithmus der das Faktorisierungsproblem löst. Und so einer ist nicht bekannt.
__________________
Warum soll sich die Natur um intellektuelle Wünsche kümmern, die "Objektivität" der Welt des Physikers zu retten? Wolfgang Pauli |
#4
|
|||
|
|||
AW: Kosmologie
Hi Gandalf,
Möglich. Aber Spekulationen sind bei solchen Problemen fehl am Platze. Die Knacknuss ist ja, es zu beweisen bzw. zu widerlegen. Raten kann jeder. Zitat:
__________________
www.lhc-facts.ch |
#5
|
||||
|
||||
AW: Kosmologie
Hallo Lorenzy,
Intermezzo Zitat:
Kosmologie interessiert mich eigentlich sehr, aber irgenwie habe ich auf dem falschem Bahnsteig gestanden (bzw. ich war lange nicht vor Ort) ... Der Zug scheint weg.
__________________
H-J, Quadbeck-Seeger Macht ist ein Vergrößerungsglas für den Charakter. |
#6
|
|||
|
|||
AW: Kosmologie
Zitat:
Ich wolllte damit ausdrücken, dass man dem Problem N=NP? mit einer Annährung auch nicht näher kommt.
__________________
www.lhc-facts.ch Ge?ndert von Lorenzy (30.07.08 um 00:31 Uhr) |
#7
|
||||
|
||||
AW: Kosmologie
Du sagst es Lorenzy.
Obige Beiträge wurden auf Anregung von Lorenzy hierhin verschoben. Ausser den Beitrag von richy. Den habe ich kopiert, da er nicht OFF-Topic war, aber dennoch teilweise hier reinpasst. Ge?ndert von Marco Polo (30.07.08 um 00:35 Uhr) |
#8
|
|||
|
|||
AW: P=np?
Hi Marco Polo,
Das ging ja schnell. War wohl kein NP-Problem.
__________________
www.lhc-facts.ch |
#9
|
||||
|
||||
AW: P=np?
Doch, es war ein NP-Problem.
Ich habe aber schnell ein Kohonen-Netzwerk programmiert. Gruss, Marco Polo |
#10
|
||||
|
||||
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 |
Lesezeichen |
|
|