Vertex Couverture de la taille au plus $ log n $

cs.stackexchange https://cs.stackexchange.com/questions/108507

  •  05-11-2019
  •  | 
  •  

Question

Considérez la langue suivante:$$ l = {g | G text {a un VC de taille au plus} log n } $$

Fait $ L in p $ ou $ L dans npc $?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top