Quanten.de Diskussionsforum  

Zur?ck   Quanten.de Diskussionsforum > Quantenmechanik, Relativitätstheorie und der ganze Rest.

Hinweise

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.

Antwort
 
Themen-Optionen Ansicht
  #1  
Alt 29.07.08, 16:36
Benutzerbild von richy
richy richy ist offline
Singularität
 
Registriert seit: 01.05.2007
Ort: karlsruhe
Beitr?ge: 4.170
Standard P=np?

Hi MP
Zitat:
Aufgrund der chaotischen Bedingungen müsste man wohl alles von Beginn an simulieren.
So habe ich das auch begruendet.

Zitat:
Das ist genauso wie bei NP-vollständigen Problemen. Die kann man leider auch noch nicht lösen.
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.

Zitat:
Im Sonnensystem ist zudem fast die gesamte Masse innerhalb der Sonne konzentriert, während sich bei einer Galaxie die Hauptmasse nicht aufs Zentrum beschränkt.
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
Mit Zitat antworten
  #2  
Alt 29.07.08, 17:03
Lorenzy Lorenzy ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.494
Standard AW: Kosmologie

Zitat:
Zitat von richy Beitrag anzeigen
Doch, das geht mit neronalen Netzwerken. Ein Kohonen Netztwerk loest das Problem des Handlungsreisenden innerhalb weniger Minuten.
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.
__________________
www.lhc-facts.ch

Ge?ndert von Lorenzy (29.07.08 um 17:13 Uhr)
Mit Zitat antworten
  #3  
Alt 29.07.08, 22:21
Benutzerbild von Marco Polo
Marco Polo Marco Polo ist offline
Moderator
 
Registriert seit: 01.05.2007
Beitr?ge: 4.998
Standard AW: Kosmologie

Zitat:
Zitat von richy Beitrag anzeigen
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.
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
Mit Zitat antworten
  #4  
Alt 29.07.08, 23:00
Benutzerbild von Gandalf
Gandalf Gandalf ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.080
Standard AW: Kosmologie

Hi!

Zitat:
Ich denke aber, dass das Problem des Handlungsreisenden kein NP- vollständiges Problem ist, sondern lediglich ein NP Problem.
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.
__________________

Warum soll sich die Natur um intellektuelle Wünsche kümmern, die "Objektivität" der Welt des Physikers zu retten? Wolfgang Pauli
Mit Zitat antworten
  #5  
Alt 30.07.08, 00:02
Lorenzy Lorenzy ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.494
Standard AW: Kosmologie

Zitat:
Zitat von Gandalf Beitrag anzeigen
Möglicherweise ist es nur ein P-Problem.
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:
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.
Eine Annäherung ist noch keine Lösung.
__________________
www.lhc-facts.ch
Mit Zitat antworten
  #6  
Alt 30.07.08, 00:09
Lorenzy Lorenzy ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.494
Standard AW: Kosmologie

Zitat:
Zitat von Marco Polo Beitrag anzeigen
Kohonen Netzwerk? Klingt interessant. Hast du da mehr Infos zu?
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/
__________________
www.lhc-facts.ch
Mit Zitat antworten
  #7  
Alt 30.07.08, 00:36
Benutzerbild von wusel
wusel wusel ist offline
Aufsteiger
 
Registriert seit: 01.05.2007
Ort: bei Staßfurt in Sachsen-Anhalt
Beitr?ge: 64
Standard AW: Kosmologie

Hallo Lorenzy,

Intermezzo

Zitat:
Eine Annäherung ist noch keine Lösung.
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.
__________________
H-J, Quadbeck-Seeger

Macht ist ein Vergrößerungsglas für den Charakter.
Mit Zitat antworten
  #8  
Alt 30.07.08, 01:12
Lorenzy Lorenzy ist offline
Singularität
 
Registriert seit: 01.05.2007
Beitr?ge: 1.494
Standard AW: Kosmologie

Zitat:
Zitat von wusel Beitrag anzeigen
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 ...
Hi Wusel,

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 01:31 Uhr)
Mit Zitat antworten
  #9  
Alt 30.07.08, 01:29
Benutzerbild von wusel
wusel wusel ist offline
Aufsteiger
 
Registriert seit: 01.05.2007
Ort: bei Staßfurt in Sachsen-Anhalt
Beitr?ge: 64
Standard AW: Kosmologie

Hallo Lorenzy,

Zitat:
Ja. Ziemlich OT hier. Die Lösung hierzu heisst MP.
könntest Du bitte mal einem älteren Mann aufs Pferd helfen.

Hü, wusel
__________________
H-J, Quadbeck-Seeger

Macht ist ein Vergrößerungsglas für den Charakter.
Mit Zitat antworten
  #10  
Alt 30.07.08, 01:32
Benutzerbild von Marco Polo
Marco Polo Marco Polo ist offline
Moderator
 
Registriert seit: 01.05.2007
Beitr?ge: 4.998
Standard AW: Kosmologie

Zitat:
Zitat von Lorenzy Beitrag anzeigen
Ja. Ziemlich OT hier. Die Lösung hierzu heisst MP.
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 01:35 Uhr)
Mit Zitat antworten
Antwort

Lesezeichen

Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beitr?ge zu antworten.
Es ist Ihnen nicht erlaubt, Anh?nge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beitr?ge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 17:29 Uhr.


Powered by vBulletin® Version 3.8.8 (Deutsch)
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
ScienceUp - Dr. Günter Sturm