Wie heißt eins der größten ungelösten Probleme der Theoretischen Informatik?
Erkannt wurde das P-NP-Problem zu Beginn der 1970er-Jahre aufgrund unabhängig voneinander erfolgter Arbeiten von Stephen Cook und Leonid Levin. Es gilt als eines der wichtigsten ungelösten Probleme der Informatik und wurde vom Clay Mathematics Institute in die Liste der Millennium-Probleme aufgenommen.
Welche Millennium Probleme wurden gelöst?
Von den sieben Millennium-Problemen ist bisher nur eins, nämlich die Poincaré-Vermutung, gelöst. Der Coup gelang vor 14 Jahren dem russischen Mathematiker Grigori Perelman. Beim «P versus NP»-Problem handelt es sich um eine Frage aus dem Gebiet der Komplexitätstheorie.
Ist P gleich NP?
Das P vs. Vereinfacht gesagt gehören alle Probleme, die effizient von einem Computer gelöst werden können, zur Klasse P. Bei NP-Problemen hingegen ist unbekannt, ob sie sich effizient lösen lassen oder nicht.
Was sollte man tun wenn man Informatik hört?
Ein bisschen Programmieren, vielleicht etwas Mathematik und irgendwas mit dem PC machen. So ist bei vielen der erste Eindruck, wenn man Informatik hört. Bei dir auch? Dann solltest du jetzt gut aufpassen, denn das ist nicht wirklich um was es in der Informatik geht. Das dein Informatikstudium scheitert, ist dann recht wahrscheinlich.
Warum ist ein Informatikstudium sinnvoll?
Dir stehen weit mehr Berufe offen, als der Job des Programmierers. Möchtest du nur Programmieren lernen dann ist ein Studium der Angewandten Informatik oder eine Ausbildung als Fachinformatiker vielleicht sinnvoller für dich. 2. Dein Informatikstudium scheitert, weil du es zu langsam angehen lässt
Wie unterscheiden sich die Probleme von der Technik?
Probleme unterscheiden sich von Aufgaben, bei denen zwar auch eine Barriere besteht, der Lösungsweg aber von Anfang an bekannt ist. Die Technik interessiert sich besonders für strukturierte Vorgehensweisen beim Problemlösen, da diese schnellere Erfolge versprechen als blindes Herumprobieren.
Warum scheitert dein Informatikstudium?
1. Dein Informatikstudium scheitert, weil nicht klar was du im Informatikstudium eigentlich tust Ein bisschen Programmieren, vielleicht etwas Mathematik und irgendwas mit dem PC machen. So ist bei vielen der erste Eindruck, wenn man Informatik hört. Bei dir auch?