Lieber Besucher, herzlich willkommen bei: MastersForum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.
Zitat
Original von Tsu_Cortes
Damn, muss mir jetzt wohl einen neuen Studiengang suchen.
Zitat
AtroX_Worf
Habt ihr nicht erwartet, dass es irgendwann mal in dieser Richtung gezeigt wird?
Zitat
Among all these (59) papers, there is only a single paper that has appeared in a peer-reviewed journal, that has thoroughly been verified by the experts in the area, and whose correctness is accepted by the general research community: The paper by Mihalis Yannakakis. (And this paper does not settle the P-versus-NP question, but "just" shows that a certain approach to settling this question will never work out.)
Zitat
Original von Sheep
Noja, es wäre die naheliegendere Variante. Wobei man für "P = NP" nur ein kleines Schlupfloch bräuchte, es würde reichen ein NP-Problem auf ein P-Problem abzubilden. Weil alle anderen NP-Probleme wiederum auf dieses eine NP-Problem abgebildet werden können, sofort könnte man alles in Polynomialzeit lösen...
Zitat
Original von Sheep
Fred.
Zitat
Original von Sheep
Wobei man für "P = NP" nur ein kleines Schlupfloch bräuchte, es würde reichen ein NP-Problem auf ein P-Problem abzubilden. Weil alle anderen NP-Probleme wiederum auf dieses eine NP-Problem abgebildet werden können, sofort könnte man alles in Polynomialzeit lösen...
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »AtroX_Worf« (10.08.2010, 02:34)
Zitat
Original von [AA]Hawk
http://www.cs.umd.edu/~gasarch/papers/poll.pdf
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »AtroX_Worf« (10.08.2010, 11:13)
Zitat
Original von AtroX_Worf
Zitat
Original von Sheep
Fred.
d.h.?
Zitat
Original von Sheep
Zitat
Original von AtroX_Worf
Zitat
Original von Sheep
Fred.
d.h.?
Das galt Fred, der vor dem Posting gepostet hatte.
Zitat
Original von Sheep
Ansonsten: Ist ja schön, dass es dich interessiert, aber was soll ich zu deinen spontanen Meinungen zum Thema noch groß sagen? Kannst du ja sehen wie du willst...
Zitat
Original von Zecher_Falcon__
Das ja interessant, kannst du mal genauer erklären warum du das Thema mehr bei der reinen Mathematik siehst?
Zitat
Wikipedia jeweils:
In computational complexity theory, the complexity class NP-complete (abbreviated NP-C or NPC), is a class of problems having two properties:
...
Computational complexity theory is a branch of the theory of computation in computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty.
...
Das P-NP-Problem (auch P≟NP, P versus NP) ist ein ungelöstes Problem der Mathematik und theoretischen Informatik, speziell der Komplexitätstheorie.
Bekommt man an der Uni heute schon Punkte wenn man absolute sinnlose Scheisse im Kreis runterbetet? Wenn ja dann studiere ich jetzt auch einfach mal Mathe....Zitat
Ich würde die konkrete Frage eher bei der reinen Mathematik einordnen, weil es eine mathematische Frage ist, welche nur mit mathematischen Hilfsmittel entschieden werden kann.
Die Frage ist eine mathematische, weil sie mathematisch formuliert ist und letztlich auch nur mathematisch gelöst werden kann.
Zitat
Original von Randy Hicky
Bekommt man an der Uni heute schon Punkte wenn man absolute sinnlose Scheisse im Kreis runterbetet? Wenn ja dann studiere ich jetzt auch einfach mal Mathe....Zitat
Ich würde die konkrete Frage eher bei der reinen Mathematik einordnen, weil es eine mathematische Frage ist, welche nur mit mathematischen Hilfsmittel entschieden werden kann.
Die Frage ist eine mathematische, weil sie mathematisch formuliert ist und letztlich auch nur mathematisch gelöst werden kann.
Zitat
Original von Randy Hicky
Bekommt man an der Uni heute schon Punkte wenn man absolute sinnlose Scheisse im Kreis runterbetet? Wenn ja dann studiere ich jetzt auch einfach mal Mathe....Zitat
Ich würde die konkrete Frage eher bei der reinen Mathematik einordnen, weil es eine mathematische Frage ist, welche nur mit mathematischen Hilfsmittel entschieden werden kann.
Die Frage ist eine mathematische, weil sie mathematisch formuliert ist und letztlich auch nur mathematisch gelöst werden kann.
Zitat
Original von GEC|Napo
Wenn ich raten muesste, was fuer eine Art Mathestudent du wärst, wuerde ich auf 23. Semester und in der Fachschaft tippen.
Zitat
Original von GEC|Napo
Zitat
Original von Randy Hicky
Bekommt man an der Uni heute schon Punkte wenn man absolute sinnlose Scheisse im Kreis runterbetet? Wenn ja dann studiere ich jetzt auch einfach mal Mathe....Zitat
Ich würde die konkrete Frage eher bei der reinen Mathematik einordnen, weil es eine mathematische Frage ist, welche nur mit mathematischen Hilfsmittel entschieden werden kann.
Die Frage ist eine mathematische, weil sie mathematisch formuliert ist und letztlich auch nur mathematisch gelöst werden kann.
Wenn du etwas nicht verstehst, heisst es nicht, dass es sinnlos. Aber schreib dich ruhig mal ein und poste wie gut du voran kommst. Wenn ich raten muesste, was fuer eine Art Mathestudent du wärst, wuerde ich auf 23. Semester und in der Fachschaft tippen.
Dieser Beitrag wurde bereits 2 mal editiert, zuletzt von »AtroX_Worf« (11.08.2010, 20:03)