Was sind Algorithmen von legitimem Nutzen, die einfach zu komplex sind, um sie zu implementieren?
Lassen Sie mich klar sein: Ich suche nicht nach Algorithmen wie dem aktuellen asymptotischen optimalen Matrixmultiplikationsalgorithmus (Coppersmith-Winograd), der sinnvoll zu implementieren ist, aber eine Konstante hat, die es in der Praxis unbrauchbar macht. Ich bin auf der Suche nach Algorithmen, die plausibel einen praktischen Wert haben könnten, die aber so schwer zu codieren sind, dass sie nie implementiert wurden, nur in extrem künstlichen Umgebungen oder nur für bemerkenswert spezielle Anwendungen implementiert wurden.
Ebenfalls willkommen sind nahezu unmöglich zu implementierende Algorithmen, die eine gute Asymptotik aufweisen, aber wahrscheinlich eine schlechte reale Leistung aufweisen.