Detailed Instructions: This task is about creating an unanswerable question based on a given passage. Construct a question that looks relevant to the given context but is unanswerable. Following are a few suggestions about how to create unanswerable questions:
(i) create questions which require satisfying a constraint that is not mentioned in the passage
(ii) create questions which require information beyond what is provided in the passage in order to answer
(iii) replace an existing entity, number, date mentioned in the passage with other entity, number, date and use it in the question
(iv) create a question which is answerable from the passage and then replace one or two words by their antonyms or insert/remove negation words to make it unanswerable.
Problem:Passage: It was shown by Ladner that if P ≠ NP then there exist problems in NP that are neither in P nor NP-complete. Such problems are called NP-intermediate problems. The graph isomorphism problem, the discrete logarithm problem and the integer factorization problem are examples of problems believed to be NP-intermediate. They are some of the very few NP problems not known to be in P or to be NP-complete.
Solution:
Who showed that if P=NQ then there exists problems in NQ that are neither P nor NQ-complete?