Is there any O(2^n) algorithm you OS can run in almost no time?

Daniel Cosmin Porumbel (1)

1 CEDRIC - Centre d'études et de recherche en informatique et communications

Mots clés: clivage entre programmation et théorie; clivage entre réalité et théorie

Domaines: Recherche opérationnelle [math.OC]; Combinatoire [math.CO]

Daniel Cosmin Porumbel. Is there any O(2^n) algorithm you OS can run in almost no time?. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03597221⟩