1. J.M. Barzdins [Soviet Math. Dokl., 9(1968), 1251–1254].
2. [J. ACM, 20:4(1973), 687-695; Inform. Contr., 23(1973), 301-312].
3. [L.A. Levin, Problems Inform. Transmission, 9(1973), 265–266.
4. R.P. Daley, Theoret. Comput. Sci., 4(1977), 301–309.
5. L. Adleman, ‘Time, space, and randomness,’ LCS Report TM-131, 1979, MIT].