Problem 9Suppose K(x) is as defined in Chapter 6, and we have access to an oracle for ATM. computes K(x) from x, using the oracle. In class we saw how to compute K() from iput , using 0(2k) oracle calls, where k-K(x). Show how to do it with O(k) oracle calls. (BONUS: do it with O(log k) oracle calls.) Problem 9Suppose K(x) is as defined in Chapter 6, and we have access to an oracle for ATM. computes K(x) from x, using the oracle. In class we saw how to compute K() from iput , using 0(2k) oracle calls, where k-K(x). Show how to do it with O(k) oracle calls. (BONUS: do it with O(log k) oracle calls.)