@article{ITA_1993__27_3_175_0, author = {Angelaccio, Mich\`ele and Protasi, Marco}, title = {Limiting characterizations of low level space complexity classes}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {175--182}, publisher = {EDP-Sciences}, volume = {27}, number = {3}, year = {1993}, mrnumber = {1227942}, zbl = {0785.68037}, language = {en}, url = {http://www.numdam.org/item/ITA_1993__27_3_175_0/} }
TY - JOUR AU - Angelaccio, Michèle AU - Protasi, Marco TI - Limiting characterizations of low level space complexity classes JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1993 SP - 175 EP - 182 VL - 27 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1993__27_3_175_0/ LA - en ID - ITA_1993__27_3_175_0 ER -
%0 Journal Article %A Angelaccio, Michèle %A Protasi, Marco %T Limiting characterizations of low level space complexity classes %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1993 %P 175-182 %V 27 %N 3 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1993__27_3_175_0/ %G en %F ITA_1993__27_3_175_0
Angelaccio, Michèle; Protasi, Marco. Limiting characterizations of low level space complexity classes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 27 (1993) no. 3, pp. 175-182. http://www.numdam.org/item/ITA_1993__27_3_175_0/
[AP90] Limiting polynomial approximation of complexity classes, Inter. J. Found. Comp. Sci., 1, 1990, pp. 111-122. | MR | Zbl
and ,[APA91] A characterization of space complexity classes and subexponential time classes as limiting polynomially decidable sets, Tech. Rep., 91-46, International Computer Science Institute, Berkeley, 1991.
, and ,[GJ79] Computers and intractability. A guide to the theory of NP-completeness, Freeman, 1979. | MR | Zbl
and ,[G65] Limiting recursion, J. Symb. Log., 30, 1965, pp. 28-45. | MR | Zbl
,[P65] Trial and error predicates and the solution to a problem of Mostowski's, J. Symb. Log., 30, 1965, pp. 48-57. | MR | Zbl
,[S77] The polynomial-time hierarchy, Theor. Comp. Sci., 3, 1977, pp. 1-22. | MR | Zbl
,[SM73] Words problems requiring exponential time, Proc. 5th Ann. ACM Symp. on Th. of Comp., New York, 1973, pp. 1-9. | MR | Zbl
and , and ,