Consider the following decision problem: Given an integer n written in binary, determine whether n is the
Fantastic news! We've Found the answer you've been seeking!
Question:
Consider the following decision problem: Given an integer n written in binary, determine whether n is the product of two prime numbers. Is this problem in NP? Yes, no, unknown? Explain your answer.
Related Book For
Posted Date: