Hierarchies of memory limited computations. (English) Zbl 0229.02033

IEEE Conf. Record VI. Ann. Sympos. Circuit theory logic design 179-190 (1965), Russian translation in Probl. Mat. Logiki. Slozn. Algoritm. Klassy Vychisl. Funkcii, 301-319 (1970).


03D15 Complexity of computation (including implicit computational complexity)
03D10 Turing machines and related notions
68Q25 Analysis of algorithms and problem complexity


Zbl 0223.02029