2
Existe-t-il des problèmes «O (1) -complet»?
De nombreuses classes de complexité ont des problèmes "complets". Existe-t-il des problèmes complets pour la classe de complexité des problèmes qui peuvent être résolus en temps ?O(1)O(1)O(1) Une complication est que cette classe dépend du modèle de calcul; un problème peut être résolu en temps dans un modèle de calcul …