Perguntas com a marcação «exp-time-algorithms»

Estou procurando exemplos de problemas para os quais é fácil obter algoritmos em execução no tempo ou 2 O ( n c ) para alguns c > 1, mas para os quais não se sabe se existe um algoritmo em execução no tempo 2 O ( n ) .2O ( …

8 exp-time-algorithms  hamiltonian-paths