Existe-t-il des problèmes NP-complets pour lesquels des algorithmes sous-exponentiels ont fait leurs preuves? Je demande des informations générales sur les cas, je ne parle pas de cas particuliers traitables ici. Par sub-exponentielle, j'entends un ordre de croissance supérieur aux polynômes, mais...