The Complexity of Finite Functions

Ravi B. Boppana, Michael Sipser. The Complexity of Finite Functions. In Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B). pages 757-804, 1990.