{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T03:18:26Z","timestamp":1778296706116,"version":"3.51.4"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1993,6,1]],"date-time":"1993-06-01T00:00:00Z","timestamp":738892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1993,6]]},"DOI":"10.1007\/bf01202280","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T08:05:42Z","timestamp":1111737942000},"page":"157-167","source":"Crossref","is-referenced-by-count":8,"title":["A note on balanced immunity"],"prefix":"10.1007","volume":"26","author":[{"given":"Haiko","family":"M\ufffdller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Structural Complexity, I","author":"J. Balc\u00e1zar","year":"1987","unstructured":"J. Balc\u00e1zar, J. Diaz, and J. Gabarr\u00f3,Structural Complexity, I, Springer-Verlag, Berlin, 1987."},{"key":"CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-75357-2","volume-title":"Structural Complexity, II","author":"J. Balc\u00e1zar","year":"1990","unstructured":"J. Balc\u00e1zar, J. Diaz, and J. Gabarr\u00f3,Structural Complexity, II, Springer-Verlag, Berlin 1990."},{"issue":"1","key":"CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01699457","volume":"18","author":"J. Balc\u00e1zar","year":"1985","unstructured":"J. Balc\u00e1zar and U. Sch\u00f6ning, Bi-immune sets for complexity classes,Math. Systems Theory,18 (1) (1985), 1?10.","journal-title":"Math. Systems Theory"},{"issue":"5","key":"CR4","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1137\/0217058","volume":"17","author":"N. Immerman","year":"1988","unstructured":"N. Immerman, Nondeterministic space is closed under complementation,SIAM J. Comput.,17(5) (1988), 389?403.","journal-title":"SIAM J. Comput."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/0885-064X(91)90038-Y","volume":"7","author":"M. Mundhenk","year":"1991","unstructured":"M. Mundhenk and R. Schuler, Random languages for nonuniform complexity classes,J. Complexity,7 (1991), 296?310.","journal-title":"J. Complexity"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"R. E. Stearns, J. Hartmanis, and P. M. Lewis, Hirarchies of memory limited computations,Proceedings of the 6th Annual IEEE Symposium on Switching Circuits Theory and Logical Design, 1965, pp. 179?190.","DOI":"10.1109\/FOCS.1965.11"},{"issue":"3","key":"CR7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF00299636","volume":"26","author":"R. Szelepcs\u00e9nyi","year":"1988","unstructured":"R. Szelepcs\u00e9nyi, The method of forced enumeration for nondeterministic automata,Acta Inform.,26(3) (1988), 279?284.","journal-title":"Acta Inform."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"R. E. Wilber, Randomness and the density of hard problems,Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983, pp. 335?342.","DOI":"10.1109\/SFCS.1983.49"}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202280.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01202280\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:55:52Z","timestamp":1586181352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01202280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,6]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,6]]}},"alternative-id":["BF01202280"],"URL":"https:\/\/doi.org\/10.1007\/bf01202280","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,6]]}}}