2
¿Existen problemas de "O (1) -completo"?
Muchas clases de complejidad tienen problemas "completos". ¿Existen problemas completos para la clase de complejidad de problemas que se pueden resolver en el tiempo ?O ( 1 )O(1)O(1) Una complicación es que esta clase depende del modelo de cálculo; un problema puede resolverse en el tiempo en un modelo razonable …