The Network Complexity and the Turing Machine Complexity of Finite Functions

Claus-Peter Schnorr The Network Complexity and the Turing Machine Complexity of Finite Functions Acta Inf. 7 1976 95-107 db/journals/acta/acta7.html#Schnorr76