Als «exp-time-algorithms» getaggte Fragen

Ich suche nach Beispielen für Probleme, bei denen es einfach ist, Algorithmen in der Zeit oder 2 O ( n c ) für einige c > 1 zum Laufen zu bringen , für die jedoch nicht bekannt ist, ob es eine gibt Algorithmus läuft in Zeit 2 O ( n …

8 exp-time-algorithms  hamiltonian-paths