Welche Optimierungsprobleme möchten Sie gelöst haben?

Diese Liste der vollständigen NP-Probleme sollte Sie eine Weile beschäftigen ...

Wie wäre es mit dem Hutter-Preis ?

Aus dem Eintrag auf Wikipedia:

  

Der Hutter-Preis ist ein Geldpreis   finanziert von Marcus Hutter, der belohnt   Verbesserungen der Datenkomprimierung für a   spezifische 100 MB englische Textdatei.   [...]

     

Das Ziel des Hutter-Preises ist es,   Ermutigung zur künstlichen Forschung   Intelligenz (AI). Die Organisatoren   glaube, dass Textkomprimierung und AI   sind gleichwertige Probleme.

Grundsätzlich ist die Idee, dass ein Kompressor, der Daten am effizientesten komprimieren kann, laut Marcus Hutters Worten "intelligenter" sein muss. Weitere Informationen zum Zusammenhang zwischen künstlicher Intelligenz und Komprimierung finden Sie unter Motivation und FAQ Abschnitte der Website des Hutter-Preises.

Zählt der Netflix-Preis ?

Was ist mit dem Go-Spiel ?

Hier ist ein interessantes praktisches Problem, das ich bei der Entwicklung von Farbquantisierung und Bildkompression aufwarf.

Die Grundidee ist, dass ich ein Programm möchte, dem ich ein Bild gebe und es reduziert die Menge an Farben so viel wie möglich, ohne dass ich es merke. Da jede Person eine andere Empfindlichkeit des Auges hat (und die Augen eine unterschiedliche Empfindlichkeit der Rot / Grün / Blau-Intensität haben), sollte es möglich sein, diese Empfindlichkeitsschwelle in irgendeiner Weise anzugeben.

Mit anderen Worten: Ersetzen Sie in einem TrueColor-Bild die Farbe jedes Pixels durch eine andere Farbe, sodass:

• Die Gesamtzahl der verschiedenen Farben in einem Bild wäre so klein wie möglich; und
• Jedes neue Pixel würde seine Farbe nicht weiter von der ursprünglichen Farbe haben als ein benutzerdefinierter Wert D.

Das D kann auf verschiedene Arten definiert werden, wählen Sie Ihren Favoriten. Zum Beispiel:

• Separate rote, grüne und blaue Komponenten für die Angabe der maximal möglichen Abweichung für jeden von ihnen (für jeden Pixel erhält man einen rechteckigen Quader gültiger Ersatzwerte);
• Eine reelle Zahl, die den maximal zulässigen Abstand im RGB-Würfel darstellt (für jedes Pixel erhält man eine Sphäre gültiger Ersatzwerte);
• Etwas dazwischen oder ganz anders.

Die effizienteste Lösung für ein bestimmtes Sudoku-Puzzle. (ohne Brute-Force-Methoden)