1 Is The Logical Formula Given In The Text 2 Could One Of The Algorithm Machines Wit 2538379

/in /by

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?