{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:48:20Z","timestamp":1740098900325,"version":"3.37.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319581866"},{"type":"electronic","value":"9783319581873"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-58187-3_12","type":"book-chapter","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T15:10:58Z","timestamp":1493305858000},"page":"160-169","source":"Crossref","is-referenced-by-count":0,"title":["Superposition as Memory: Unlocking Quantum Automatic Complexity"],"prefix":"10.1007","author":[{"given":"Bj\u00f8rn","family":"Kjos-Hanssen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,28]]},"reference":[{"key":"12_CR1","doi-asserted-by":"publisher","unstructured":"Kondacs, A., Watrous, J.: On the power of quantum finite state automata. In: 38th Annual Symposium on Foundations of Computer Science, FOCS 1997, Miami Beach, Florida, USA, 19\u201322 October 1997, pp. 66\u201375 (1997). http:\/\/dx.doi.org\/10.1109\/SFCS.1997.646094","DOI":"10.1109\/SFCS.1997.646094"},{"issue":"4","key":"12_CR2","first-page":"537","volume":"6","author":"J Shallit","year":"2001","unstructured":"Shallit, J., Wang, M.-W.: Automatic complexity of strings. J. Autom. Lang. Comb. 6(4), 537\u2013554 (2001). 2nd Workshop on Descriptional Complexity of Automata, Grammars and Related Structures, London, ON, 2000","journal-title":"J. Autom. Lang. Comb."},{"key":"12_CR3","unstructured":"Kjos-Hanssen, B.: Few paths, fewer words: model selection with automatic structure functions. Exp. Math. (2018). Conditionally accepted. arXiv:1608.01399"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Kjos-Hanssen, B.: Shift registers fool finite automata. ArXiv e-prints, July 2016","DOI":"10.1007\/978-3-662-55386-2_12"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Shen, A.: Automatic Kolmogorov complexity and normality revisited. ArXiv e-prints, January 2017","DOI":"10.1007\/978-3-662-55751-8_33"},{"issue":"8","key":"12_CR6","doi-asserted-by":"publisher","first-page":"1592","DOI":"10.1016\/j.jcss.2015.04.007","volume":"81","author":"V Becher","year":"2015","unstructured":"Becher, V., Carton, O., Heiber, P.A.: Normality and automata. J. Comput. Syst. Sci. 81(8), 1592\u20131613 (2015). http:\/\/dx.doi.org\/10.1016\/j.jcss.2015.04.007","journal-title":"J. Comput. Syst. Sci."},{"issue":"41","key":"12_CR7","doi-asserted-by":"publisher","first-page":"5668","DOI":"10.1016\/j.tcs.2011.06.021","volume":"412","author":"CS Calude","year":"2011","unstructured":"Calude, C.S., Salomaa, K., Roblot, T.K.: Finite state complexity. Theor. Comput. Sci. 412(41), 5668\u20135677 (2011). http:\/\/dx.doi.org\/10.1016\/j.tcs.2011.06.021","journal-title":"Theor. Comput. Sci."},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Hyde, K., Kjos-Hanssen, B.: Nondeterministic automatic complexity of overlap-free and almost square-free words. Electron. J. Comb. 22(3), paper 3.22, 18 p. (2015)","DOI":"10.37236\/4851"},{"issue":"2","key":"12_CR9","doi-asserted-by":"publisher","first-page":"424","DOI":"10.4153\/CMB-2011-155-3","volume":"56","author":"A Thom","year":"2013","unstructured":"Thom, A.: Convergent sequences in discrete groups. Canad. Math. Bull. 56(2), 424\u2013433 (2013). http:\/\/dx.doi.org\/10.4153\/CMB-2011-155-3","journal-title":"Canad. Math. Bull."},{"issue":"3","key":"12_CR10","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/BF01563735","volume":"75","author":"F Hausdorff","year":"1914","unstructured":"Hausdorff, F.: Bemerkung \u00fcber den Inhalt von Punktmengen. Math. Ann. 75(3), 428\u2013433 (1914). http:\/\/dx.doi.org\/10.1007\/BF01563735","journal-title":"Math. Ann."},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1016\/S1385-7258(58)50051-1","volume":"20","author":"S \u015awierczkowski","year":"1958","unstructured":"\u015awierczkowski, S.: On a free group of rotations of the Euclidean space. Nederl. Akad. Wetensch. Proc. Ser. A 61 = Indag. Math. 20, 376\u2013378 (1958)","journal-title":"Nederl. Akad. Wetensch. Proc. Ser. A 61 = Indag. Math."},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/0019-3577(94)90026-4","volume":"5","author":"S \u015awierczkowski","year":"1994","unstructured":"\u015awierczkowski, S.: A class of free rotation groups. Indag. Math. (N.S.) 5(2), 221\u2013226 (1994). http:\/\/dx.doi.org\/10.1016\/0019-3577(94)90026-4","journal-title":"Indag. Math. (N.S.)"},{"issue":"4","key":"12_CR13","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1515\/JGT.2007.032","volume":"10","author":"MJ Collins","year":"2007","unstructured":"Collins, M.J.: On Jordan\u2019s theorem for complex linear groups. J. Group Theory 10(4), 411\u2013423 (2007). http:\/\/dx.doi.org\/10.1515\/JGT.2007.032","journal-title":"J. Group Theory"},{"key":"12_CR14","unstructured":"Yuan, Q.: SU(2) and the quaternions, February 2011. https:\/\/qchu.wordpress.com\/2011\/02\/12\/su2-and-the-quaternions\/"},{"key":"12_CR15","unstructured":"Gelfand, I.M., Minlos, R.A., Sapiro, Z.J.: Predstavleniya gruppy vrashcheni i gruppy Lorentsa, ikh primeneniya. Gosudarstv. Izdat. Fiz.-Mat. Lit., Moscow (1958)"},{"key":"12_CR16","unstructured":"Parattu,K.M., Wingerter, A.: Tribimaximal mixing from small groups (2011). https:\/\/arxiv.org\/pdf\/1012.2842v2.pdf"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58187-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,6]],"date-time":"2020-10-06T11:32:15Z","timestamp":1601983935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-58187-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319581866","9783319581873"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58187-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}