|
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
|
||||
|
||||
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 |
#2
|
|||
|
|||
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) |
#3
|
||||
|
||||
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 |
#4
|
||||
|
||||
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 |
#5
|
|||
|
|||
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 |
#6
|
|||
|
|||
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/
__________________
www.lhc-facts.ch |
#7
|
||||
|
||||
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. |
#8
|
|||
|
|||
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) |
#9
|
||||
|
||||
AW: Kosmologie
Hallo Lorenzy,
Zitat:
Hü, wusel
__________________
H-J, Quadbeck-Seeger Macht ist ein Vergrößerungsglas für den Charakter. |
#10
|
||||
|
||||
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) |
Lesezeichen |
|
|