Copertura vertice delle dimensioni al massimo $ log n $

Domanda

Considera la seguente lingua:$$ l = {g | G text {ha un vc di dimensioni al massimo} log n } $$

Fa $ L in p $ o $ L in npc $?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione