2
Gibt es subexponentielle Zeitalgorithmen für NP-vollständige Probleme?
Gibt es NP-vollständige Probleme, bei denen sich Algorithmen mit subexponentieller Zeit bewährt haben? Ich bitte um die allgemeinen Eingaben für den Fall, ich spreche hier nicht über nachvollziehbare Sonderfälle. Mit subexponentiell meine ich eine Wachstumsordnung über Polynomen, aber weniger als exponentiell, zum Beispiel .nLognnlognn^{\log n}