HITTING SET INSTANCE: collection C of subsets of a set S, positive integer K. QUESTION: Does C contain a hitting set for C of size K or less, that is, a subset S' of S with |S'| <= K and such that S' contains at least one element from each subset in C

Prove that HITTING SET is NP-Complete problem?

  • $\begingroup$ What is your question? It looks like a homework given to you, but we are not homework cheating service, so what is your question to us? $\endgroup$
    – Evil
    Oct 22 '19 at 1:51
  • $\begingroup$ Prove that Hitting Set problem is in NP-Complete . That is the question ? $\endgroup$
    – Parikshit
    Oct 23 '19 at 17:36
  • $\begingroup$ No, that is a statement or literally request. It ends with “?”, but still looks like a statement. How does a question look? First you start what you did try, where found obstacles and then ask how to overcome these obstacles. “How can I do ... in this step after I did ...?” $\endgroup$
    – Evil
    Oct 23 '19 at 18:44

Browse other questions tagged or ask your own question.