Shashin Error:

Invalid data property __get for imageDisplay
Zum Inhalt springen

Archiv

Kategorie: Texte/Wissenschaftliches

Es sieht so aus, als wäre eines der wichtigsten noch offenen Rätsel der Informatik gelöst worden. Vinay Deolalikar von den HP Reseach Labs scheint jetzt endlich bewiesen zu haben, dass die Komplexitätsklasse P ungleich der Komplexitätsklase NP ist. Die Lösung dieses Millennium-Problems ist mit 1 Million Dollar dotiert und behandelt im wesentlichen die Fragestellung „Wenn es für ein Problem einen einfachen Weg gibt, eine Lösung zu verifizieren, gibt es dann auch eine einfache Lösung?“. Mit P ≠ NP ist jetzt endlich der Beweis für die bislang allgemeine Annahme, dass dies nicht so ist, erbracht.

Ein Beispiel für ein solches Problem ist das Problem des Handlungsreisenden (Traveling Salesman Problem), bei dem es darum geht, eine bestimmte Anzahl von Städten so zu besuchen, dass ein möglichst kurzer Weg zurückgelegt wird, jedoch keine Stadt mehrmals besucht wird.

Weiterführende Links:

Meine Diplomarbeit vom Juni 2007 (Note 1,0). Im Großen und Ganzen geht es darum zu untersuchen, wie gut sich Algorithmen für die Merkmalserkennung auf die mittlerweile immer leistungsfähigeren Grafikkarten auslagern lassen. Der Ergebnis war berauschend: eine Leistungssteigerung um den Faktor 10 ist kein Problem.
weiter lesen…

Seminararbeit aus dem WS 05/06 zum Thema Desktop Management. Erstellt zusammen mit Adalbert Ochotta.
weiter lesen…

Hier finden sich Dateien, Programme und Hilfestellungen zu Octave/Matlab, die ich während meines Studiums verfasst habe. Darunter die Implementierung verschiedener Algorithmen aus der Numerik (QR-Zerlegung, Gauss, Invertierung, …) und der Bildverarbeitungsvorlesung Augmented Reality zur Markererkennung.
weiter lesen…