1. S. Buss, S. Cook, A. Gupta, V. Ramachandran, “An optimal parallel algorithm for formula evaluation”, preprint, 32 pages.
2. D. Mix Barrington, N. Immerman, H. Straubing, “On uniformity within NC1”, Structure in Complexity Theory: 3rd Annual Conference, IEEE Computer Society Press (1988), 47–59, to appear in J. Comp. Syst. Sci.
3. A. Borodin, “On relating time and space to size and depth”, SI AM J. Comput. 6 (1977), 733–744.
4. A. Cobham, “The intrinsic computational difficulty of functions”, in Logic, Methodology and Philosophy of Science II, Jerusalem 1964, ed. by Y. Bar-Hillel, North- Holland (1965), 24–30.
5. P. Clote, “A sequential characterization of the parallel complexity class NC” Technical Report BCCS-88-07, Boston College (1988) 31 pages.