{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T09:16:06Z","timestamp":1649150166855},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf01179374","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T17:24:20Z","timestamp":1108661060000},"page":"267-278","source":"Crossref","is-referenced-by-count":0,"title":["Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines"],"prefix":"10.1007","volume":"30","author":[{"given":"Shigeki","family":"Iwata","sequence":"first","affiliation":[]},{"given":"Takumi","family":"Kasai","sequence":"additional","affiliation":[]},{"given":"Etsuro","family":"Moriya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0304-3975(80)90036-5","volume":"11","author":"A.R. Bruss","year":"1980","unstructured":"Bruss, A.R., Meyer, A.R.: On time-space classes and their relation to the theory of addition. Theor. Comput. Sci.11, 59?69 (1980)","journal-title":"Theor. Comput. Sci."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01694010","volume":"2","author":"M.J. Fischer","year":"1968","unstructured":"Fischer, M.J., Rosenberg, A.L.: Real-time solutions of the origin-crossing problem. Math. Syst. Theory2, 257?263 (1968)","journal-title":"Math. Syst. Theory"},{"key":"CR3","volume-title":"Introduction to automata theory, languages, and computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to automata theory, languages, and computation. Reading, MA: Addison-Wesley 1979"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Kannan, R.: Alternation and the power of nondeterminism. Proceedings 15th Annual ACM Symposium on Theor. of Comput., pp. 344?346 (1983)","DOI":"10.1145\/800061.808764"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01744432","volume":"17","author":"R. Kannan","year":"1984","unstructured":"Kannan, R.: Towards separating nondeterminism from determinism. Math. Syst. Theory17, 29?45 (1984)","journal-title":"Math. Syst. Theory"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0304-3975(85)90068-4","volume":"41","author":"B. Monien","year":"1985","unstructured":"Monien, B., Sudborough, I.H.: Bandwidth constrained NP-complete problems. Theor. Comput. Sci.41, 141?168 (1985)","journal-title":"Theor. Comput. Sci."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0019-9958(86)80003-1","volume":"70","author":"E. Moriya","year":"1986","unstructured":"Moriya, E., Iwata, S., Kasai, T.: A note on some simultaneous relations among time, space, and reversal for single worktape offline Turing machines. Inf. Contr.70, 179?185 (1986)","journal-title":"Inf. Contr."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Paul, W.J., Pippenger, N., Szemer\u00e9di, E., Trotter, W.T.: On determinism versus nondeterminism and related problems. Proceedings 24th Annual Symposium on Foundation of Computer Science, pp. 429?438 (1983)","DOI":"10.1109\/SFCS.1983.39"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/322123.322138","volume":"26","author":"N. Pippenger","year":"1979","unstructured":"Pippenger, N., Fischer, M.: Relations among complexity measures. J. Assoc. Comput. Mach.26, 361?381 (1979)","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/0022-0000(80)90036-7","volume":"21","author":"W.L. Ruzzo","year":"1980","unstructured":"Ruzzo, W.L.: Tree-size bounded alternation. J. Comput. Syst. Sci.21, 218?235 (1980)","journal-title":"J. Comput. Syst. Sci."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0022-0000(81)90038-6","volume":"22","author":"W.L. Ruzzo","year":"1981","unstructured":"Ruzzo, W.L.: On uniform circuit complexity. J. Comput. Syst. Sci.22, 365?383 (1981)","journal-title":"J. Comput. Syst. Sci."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/322047.322061","volume":"25","author":"J.I. Seiferas","year":"1978","unstructured":"Seiferas, J.I., Fischer, M.J., Meyer, A.R.: Separating nondeterministic time complexity classes. J. Assoc. Comput. Mach.25, 146?167 (1978)","journal-title":"J. Assoc. Comput. Mach."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/321906.321913","volume":"22","author":"I.H. Sudborough","year":"1975","unstructured":"Sudborough, I.H.: A note on tape bounded complexity classes and linear context-free languages. J. Assoc. Comput. Mach.22, 499?500 (1975)","journal-title":"J. Assoc. Comput. Mach."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01179374.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01179374\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01179374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:23:51Z","timestamp":1586118231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01179374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":13,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01179374"],"URL":"https:\/\/doi.org\/10.1007\/bf01179374","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}