  This paper has been withdrawn by Christino Tamon and Tomoyuki Yamakami
because of errors of the main theorems. An erratum appeared in the Proceedings
of the UMC 2000 Conference published by Springer.
