P=np?
 

Hi MP
So habe ich das auch begruendet.

Doch, das geht mit neronalen Netzwerken. Ein Kohonen Netztwerk loest das Problem des Handlungsreisenden innerhalb weniger Minuten.
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.

Das hatte ich in der Ueberlegung auch beruecksichtigt. Ebenso die voellig anderen Zeitmaßstaebe. Und im Zenrum jeder Galaxie soll es ein schwarzes Loch geben.
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
 

Hi richy,

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
 

Hi richy,

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!

Möglicherweise ist es nur ein P-Problem. Meines Wissen gibt es hier in der Mathematik unterschiedliche Auffassungen. Einmal hier: http://lexikon.meyers.de/meyers/Spez...easerID=100340, wonach das "Problem des Handlungsreisenden" als NP-Problem dargestellt wird, - andererseits finde ich plausibler, dass dies nur ein 'P-Problem' ist, da es in 'vernünftiger Zeit' proportional zu n-Rechenschritten offenbar zu lösen ist, wie richy bereits erwähnt hat. Primzahlfaktorisierungen würden hier demgegenüber wahre NP-Probleme darstellen, da die erforderlichen Rechenschritte hier exponentiell zunehmen.

Ein 'NP-Vollständiges Problem' wäre demnach ein Algorithmus der das Faktorisierungsproblem löst. Und so einer ist nicht bekannt.

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.;)

Eine Annäherung ist noch keine Lösung.

AW: Kosmologie
 

Hab hier etwas dazu gefunden. Im Java-Applet unten kann man sogar die einzelnen Annäherungen in einer Animation beobachten.

http://www.htw-dresden.de/~iwe/Belege/Boerner/

AW: Kosmologie
 

Hallo Lorenzy,

Intermezzo

Tailorreihe, Regulafalsi oder Newtonverfahren ... sind (Lösungen der Numerik), ja sicherlich Nährungen ... aber ohne die, hätte ich zu meiner Schulzeit nicht mal ein Tafelwerk besessen. Kennst Du noch einen Rechenstab? Zu meiner Zeit "Schätzeisen" genannt? Ob Taschenrechner, PDA oder Klapprechner ... wo man hin sieht, Polynome ...

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
 

Hi Wusel,

Ich wolllte damit ausdrücken, dass man dem Problem N=NP? mit einer Annährung auch nicht näher kommt.;)

AW: Kosmologie
 

Hallo Lorenzy,

könntest Du bitte mal einem älteren Mann aufs Pferd helfen.

Hü, wusel

AW: Kosmologie
 

Du sagst es Lorenzy. :D


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.