P=np?
Hi MP
Zitat:
Zitat:
Das Netzwerk ist so einfach, dass man es leicht selber Programmieren kann. Und auf Grossrechnern werden z,B Kollisionen von Galaxien simuliert. Aber wahrscheinlich ist meine Idee auch nicht neu. Zitat:
Klar letzendlich sind Sonnensystem und Galaxien nicht voellig miteinander vergleichbar. Es war nur eine Ueberlegung wie der Endzustand von Galaxien aussehen koennte, wenn ich sie mit einem Sonnensystem vergleiche. Schwarze Loecher die um ein zenrales schwarzes Loch kreisen. Welche Prognosen stellen hier eigentlich die serioesen Wissenschaftler ? Viele Gruesse |
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. |
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 |
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. |
AW: Kosmologie
Zitat:
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:
|
AW: Kosmologie
Zitat:
http://www.htw-dresden.de/~iwe/Belege/Boerner/ |
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. |
AW: Kosmologie
Zitat:
Ich wolllte damit ausdrücken, dass man dem Problem N=NP? mit einer Annährung auch nicht näher kommt.;) |
AW: Kosmologie
Hallo Lorenzy,
Zitat:
Hü, wusel |
AW: Kosmologie
Zitat:
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. |
Alle Zeitangaben in WEZ +1. Es ist jetzt 03:10 Uhr. |
Powered by vBulletin® Version 3.8.8 (Deutsch)
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
ScienceUp - Dr. Günter Sturm