pramod Sun, 11 Dec 2005 22:20:23 -0800
For the 4th question, we can consult the oracle log(n) times only. If we test the program, it can loop forever and we have no way of knowing that.