2
Esistono problemi "O (1) completi"?
Molte classi di complessità hanno problemi "completi". Esistono problemi completi per la classe di complessità dei problemi che possono essere risolti in O(1)O(1)O(1) tempo? Una complicazione è che questa classe dipende dal modello di calcolo; un problema può essere risolto in un tempo in un modello di calcolo ragionevole ma …