×

zbMATH — the first resource for mathematics

New results on the minimum amount of useful space. (English) Zbl 1338.68138

MSC:
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1145/990502.990506 · doi:10.1145/990502.990506
[2] DOI: 10.1016/S0304-3975(02)00138-X · Zbl 1061.68047 · doi:10.1016/S0304-3975(02)00138-X
[3] DOI: 10.1007/3-540-58338-6_71 · doi:10.1007/3-540-58338-6_71
[4] DOI: 10.1016/0020-0190(94)00056-5 · Zbl 0810.68089 · doi:10.1016/0020-0190(94)00056-5
[5] DOI: 10.1007/3-540-60246-1_137 · Zbl 1193.68119 · doi:10.1007/3-540-60246-1_137
[6] DOI: 10.1145/322234.322243 · Zbl 0473.68043 · doi:10.1145/322234.322243
[7] DOI: 10.1016/S0019-9958(82)80023-5 · Zbl 0523.68037 · doi:10.1016/S0019-9958(82)80023-5
[8] DOI: 10.1137/0219069 · Zbl 0711.68075 · doi:10.1137/0219069
[9] DOI: 10.1016/S0022-0000(75)80052-3 · Zbl 0307.68036 · doi:10.1016/S0022-0000(75)80052-3
[10] DOI: 10.1007/3-540-10856-4_72 · doi:10.1007/3-540-10856-4_72
[11] DOI: 10.1007/3-540-12689-9_101 · doi:10.1007/3-540-12689-9_101
[12] DOI: 10.1007/3-540-58201-0_100 · doi:10.1007/3-540-58201-0_100
[13] DOI: 10.1007/3-540-12920-0_23 · doi:10.1007/3-540-12920-0_23
[14] DOI: 10.1145/321127.321132 · doi:10.1145/321127.321132
[15] DOI: 10.1137/0222011 · Zbl 0767.68039 · doi:10.1137/0222011
[16] DOI: 10.1007/3-540-54458-5_73 · doi:10.1007/3-540-54458-5_73
[17] DOI: 10.1007/BFb0029629 · doi:10.1007/BFb0029629
[18] DOI: 10.1007/3-540-63248-4_16 · doi:10.1007/3-540-63248-4_16
[19] DOI: 10.1142/S012905410800598X · Zbl 1156.68021 · doi:10.1142/S012905410800598X
[20] DOI: 10.2307/2320934 · Zbl 0494.10004 · doi:10.2307/2320934
[21] DOI: 10.1142/S012905410700542X · Zbl 1191.68402 · doi:10.1142/S012905410700542X
[22] DOI: 10.1007/978-3-319-09698-8_28 · Zbl 1425.68227 · doi:10.1007/978-3-319-09698-8_28
[23] DOI: 10.1007/978-3-319-13350-8_16 · Zbl 1323.68278 · doi:10.1007/978-3-319-13350-8_16
[24] DOI: 10.1051/ita/2012018 · Zbl 1279.68090 · doi:10.1051/ita/2012018
[25] DOI: 10.1007/978-3-642-38536-0_32 · Zbl 1382.68138 · doi:10.1007/978-3-642-38536-0_32
[26] DOI: 10.1016/j.tcs.2009.01.029 · Zbl 1163.68026 · doi:10.1016/j.tcs.2009.01.029
[27] Yakaryilmaz A., Discrete Math. & Theoret. Comput. Sci. 12 pp 19– (2010)
[28] DOI: 10.1142/S0129054113500329 · Zbl 1291.68234 · doi:10.1142/S0129054113500329
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.