On tally relativizations of BP-complexity classes

The concept of a random tally set is introduced. Relativization of BP-complexity classes with respect to a tally oracle is considered. Certain results are established and used to show that the BP-polynomial-time hierarchy has properties faithfully reflecting those of the polynomial-time hierarchy; that is, the properties established by relativization yield results for unrelativized cases.<
>