Blum, Manuel, A machine independent theory of the complexity of recursive functions, Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 322–336.
Blum, Manuel, On the size of machines, Information and control, vol. 11 (1967), pp. 257–265.
Blum, Manuel, On effective procedures for speeding up algorithms, Journal of the Association for Computing Machinery (to appear).
Meyer, A. R. and Fischer, P. C., On computational speed-up. Conference Record Ninth Annual IEEE Symposium on Switching and Automata Theory, 1968, pp. 351–355.
Young, P. R., Speed-ups by changing the order in which sets are enumerated. Mathematical systems theory (to appear).