1. Is the logical formula given in the text ?
2. Could one of the “algorithm machines” with full parallelism be used to solve an NP-complete problem in polynomial time, if P ¢ NP? Explain your answer.
3. How does the problem “compute the exact value of 2N” fit into the P—NP classification scheme?