{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:25:32Z","timestamp":1726406732084},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540187400"},{"type":"electronic","value":"9783540481386"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18740-5_7","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:45:22Z","timestamp":1330199122000},"page":"24-29","source":"Crossref","is-referenced-by-count":0,"title":["Effective lower bounds for complexity of some classes of schemes"],"prefix":"10.1007","author":[{"given":"A. E.","family":"Andreev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"7_CR1","first-page":"237","volume":"21","author":"\u042d.\u0418 \u041d\u0435\u0447\u0438\u043f\u043e\u0440\u0443\u043a","year":"1969","unstructured":"\u041d\u0435\u0447\u0438\u043f\u043e\u0440\u0443\u043a \u042d.\u0418. \u041e\u0431 \u043e\u0434\u043d\u043e\u0439 \u0431\u0443\u043b\u0435\u0432\u0441\u043a\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435. \u2014 \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u043d \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438, 1969, \u0432\u044b\u043f. 21, 237\u2013240.","journal-title":"\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u043d \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438"},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.4153\/CMB-1966-036-2","volume":"9","author":"W.G. Brown","year":"1966","unstructured":"Brown W.G. On graphs that do not contain a Thomsen graph. \u2014 Can. Math. Bull., 1966, 9, 281\u2013285.","journal-title":"Can. Math. Bull."},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF00268321","volume":"12","author":"K. Mehlhorn","year":"1979","unstructured":"Mehlhorn K. Some remarks on Boolean sums. \u2014 Acta Inform., 1979, 12, 371\u2013375.","journal-title":"Acta Inform."},{"key":"7_CR4","first-page":"97","volume":"2","author":"\u0410.\u0415. \u0410\u043d\u0434\u0440\u0435\u0435\u0432","year":"1986","unstructured":"\u0410\u043d\u0434\u0440\u0435\u0435\u0432 \u0410.\u0415. \u041e\u0431 \u043e\u0434\u043d\u043e\u043c \u0441\u0435\u043c\u0435\u0439\u0441\u0442\u0432\u0435 \u0431\u0443\u043b\u0435\u0432\u044b\u0445 \u043c\u0430\u0442\u0440\u0438\u0446. \u2014 \u0412\u0435\u0441\u0442\u043d. \u041c\u043e\u0441\u043a. \u0443\u043d-\u0442\u0430, \u0441\u0430\u0440. I. \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430, \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0430, 1986, 2, 97\u2013100.","journal-title":"\u0412\u0435\u0441\u0442\u043d. \u041c\u043e\u0441\u043a. \u0443\u043d-\u0442\u0430, \u0441\u0430\u0440. I. \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430, \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0430"},{"key":"7_CR5","first-page":"117","volume":"8","author":"\u0410.\u0410. \u041c\u0430\u0440\u043a\u043e\u0432","year":"1962","unstructured":"\u041c\u0430\u0440\u043a\u043e\u0432 \u0410.\u0410. \u041e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043d\u0442\u0430\u043a\u0442\u043d\u043e-\u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u044b\u0445 \u0434\u0432\u0443\u043f\u043e\u043b\u0443\u0441\u043d\u0438\u043a\u0430\u0445 \u0434\u043b\u044f \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u044b\u0445 \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439. \u2014 \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u043d \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438, 1962, \u0432\u044b\u043f.8, 117\u2013122.","journal-title":"\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u043d \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438"},{"key":"7_CR6","first-page":"291","volume":"23","author":"\u042d.\u0418. \u041d\u0430\u0447\u0438\u043f\u043e\u0440\u0443\u043a","year":"1970","unstructured":"\u041d\u0430\u0447\u0438\u043f\u043e\u0440\u0443\u043a \u042d.\u0418. \u041e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0438\u0437\u044c\u044e\u043d\u043a\u0446\u0438\u0438 \u0438 \u043a\u043e\u043d\u044c\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u044b\u0445 \u0431\u0430\u0437\u0438\u0441\u0430\u0445. \u2014 \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438, 1970, \u0432\u044b\u043f.23, 291\u2013294.","journal-title":"\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438"},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0304-3975(75)90009-2","volume":"8","author":"M.S. Paterson","year":"1975","unstructured":"Paterson M.S. Complexity of monotone networks for Boolean matrix product. \u2014 Theoret. Comut. Sci.8, 1975, 1, 13\u201320.","journal-title":"Theoret. Comut. Sci."},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Pratt V.R. The effect of basis on size of Boolean expressions. \u2014 Proc. of the 16th Ann. Symp. Found. Comput. Sci., New-York, 1975, 119\u2013121.","DOI":"10.1109\/SFCS.1975.29"},{"key":"7_CR9","unstructured":"Pippenger N. On another Boolean matrix. \u2014 IBM Research Report RC-6914, 1977."},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02241983","volume":"16","author":"K. Mehlhorn","year":"1976","unstructured":"Mehlhorn K., Galil Z. Monotone switching circuits and Boolean matrix product. \u2014 Computing, 1976, 16, 99\u2013111.","journal-title":"Computing"},{"key":"7_CR11","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0304-3975(79)90008-2","volume":"9","author":"I. Wegener","year":"1979","unstructured":"Wegener I. Switching functions whose monotone complexity is nearly quadratic. \u2014 Theoret. Comput. Sci., 1979, 9, 83\u201397.","journal-title":"Theoret. Comput. Sci."},{"key":"7_CR12","first-page":"81","volume":"41","author":"\u0415.\u0410. \u041e\u043a\u043e\u043b\u044c\u043d\u0438\u0449\u043d\u0438\u043a\u043e\u0432\u0430","year":"1984","unstructured":"\u041e\u043a\u043e\u043b\u044c\u043d\u0438\u0449\u043d\u0438\u043a\u043e\u0432\u0430 \u0415.\u0410. \u041c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u0430\u044f \u0431\u0443\u043b\u0435\u0432\u0430 \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0441 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0432 \u0431\u0430\u0437\u0438\u0441\u0435 {&, V,O, I}. \u2014 \u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437, 1984, \u0432\u044b\u043f.41, 81\u201398.","journal-title":"\u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437"},{"key":"7_CR13","unstructured":"\u0410\u043d\u0434\u0440\u0435\u0435\u0432 \u0410.\u0415. \u041e\u0431 \u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438\u043d\u0434\u0438\u0432\u0438\u0434\u0443\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439. \u2014 \u041f\u0440\u0435\u043f\u0440\u0438\u043d\u0442 No.248 \u0418\u041f\u041c\u0435\u0445 \u0410\u041d \u0421\u0421\u0421\u0420 \u0438 \u041c\u0433\u0423, 1985, 1\u201315."},{"issue":"5","key":"7_CR14","first-page":"1033","volume":"282","author":"\u0410.\u0415. \u0410\u043d\u0434\u0440\u0435\u0435\u0432","year":"1985","unstructured":"\u0410\u043d\u0434\u0440\u0435\u0435\u0432 \u0410.\u0415. \u041e\u0431 \u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438\u043d\u0434\u0438\u0432\u0438\u0434\u0443\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439. \u2014 \u0414\u0410\u041d \u0421\u0421\u0421\u0420, 1985, 282, No.5, 1033\u20131037.","journal-title":"\u0414\u0410\u041d \u0421\u0421\u0421\u0420"},{"issue":"4","key":"7_CR15","first-page":"798","volume":"281","author":"\u0410.\u0410. \u0420\u0430\u0437\u0431\u043e\u0440\u043e\u0432","year":"1985","unstructured":"\u0420\u0430\u0437\u0431\u043e\u0440\u043e\u0432 \u0410.\u0410. \u041d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u0443\u043b\u0435\u0432\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439. \u2014 \u0414\u0410\u041d \u0421\u0421\u0421\u0420, 1985, 281, No.4, 798\u2013801.","journal-title":"\u0414\u0410\u041d \u0421\u0421\u0421\u0420"},{"issue":"6","key":"7_CR16","first-page":"887","volume":"37","author":"\u0410.\u0410. \u0420\u0430\u0437\u0431\u043e\u0440\u043e\u0432","year":"1985","unstructured":"\u0420\u0430\u0437\u0431\u043e\u0440\u043e\u0432 \u0410.\u0410. \u041d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0435\u0440\u043c\u0430\u043d\u0435\u043d\u0442\u0430. \u2014 \u041c\u0430\u0442\u0435\u043c. \u0437\u0430\u043c\u0435\u0442\u043a\u0438, 1985, 37, No.6, 887\u2013908.","journal-title":"\u041c\u0430\u0442\u0435\u043c. \u0437\u0430\u043c\u0435\u0442\u043a\u0438"},{"issue":"3","key":"7_CR17","first-page":"553","volume":"136","author":"\u0411.\u0410. \u0421\u0443\u0431\u0431\u043e\u0442\u043e\u0432\u0441\u043a\u0430\u044f","year":"1961","unstructured":"\u0421\u0443\u0431\u0431\u043e\u0442\u043e\u0432\u0441\u043a\u0430\u044f \u0411.\u0410. \u041e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u0444\u043e\u0440\u043c\u0443\u043b\u0430\u043c\u0438 \u0432 \u0431\u0430\u0437\u0438\u0441\u0435 {&, V, \u2212}. \u2014 \u0414\u0410\u041d \u0421\u0421\u0421\u0420, 1961, 136, No.3, 553\u2013555.","journal-title":"\u0414\u0410\u041d \u0421\u0421\u0421\u0420"},{"issue":"4","key":"7_CR18","first-page":"765","volume":"169","author":"\u042d.\u0418. \u041d\u0435\u0447\u0438\u043f\u043e\u0440\u0443\u043a","year":"1966","unstructured":"\u041d\u0435\u0447\u0438\u043f\u043e\u0440\u0443\u043a \u042d.\u0418. \u041e\u0431 \u043e\u0434\u043d\u043e\u0439 \u0431\u0443\u043b\u0430\u0432\u0441\u043a\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438. \u2014 \u0414\u0410\u041d \u0421\u0421\u0421\u0420, 1966, 169, No.4, 765\u2013767.","journal-title":"\u0414\u0410\u041d \u0421\u0421\u0421\u0420"},{"issue":"1","key":"7_CR19","first-page":"83","volume":"10","author":"\u0412.\u041c. \u0425\u0440\u0430\u043f\u0447\u0435\u043d\u043a\u043e","year":"1971","unstructured":"\u0425\u0440\u0430\u043f\u0447\u0435\u043d\u043a\u043e \u0412.\u041c. \u041e\u0431 \u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u2014 \u0441\u0445\u0435\u043c. \u2014 \u041c\u0430\u0442\u0435\u043c. \u0437\u0430\u043c\u0435\u0442\u043a\u0438, 1971, 10, No.1, 83\u201392.","journal-title":"\u041c\u0430\u0442\u0435\u043c. \u0437\u0430\u043c\u0435\u0442\u043a\u0438"},{"key":"7_CR20","first-page":"3","volume":"21","author":"\u0412.\u041c. \u0425\u0440\u0430\u043f\u0447\u0435\u043d\u043a\u043e","year":"1984","unstructured":"\u0425\u0440\u0430\u043f\u0447\u0435\u043d\u043a\u043e \u0412.\u041c. \u041d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0441\u0445\u0435\u043c \u0438\u0437 \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043e\u043e\u0437\u043e\u0440. \u2014 \u041a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u0431\u043e\u0440\u043d\u0438\u043a, 1984, \u0432\u044b\u043f.21, 3\u201354.","journal-title":"\u041a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0441\u0431\u043e\u0440\u043d\u0438\u043a"},{"key":"7_CR21","first-page":"73","volume":"6","author":"\u0410.\u0415. \u0410\u043d\u0434\u0440\u0435\u0435\u0432","year":"1986","unstructured":"\u0410\u043d\u0434\u0440\u0435\u0435\u0432 \u0410.\u0415. \u041e\u0431 \u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0431\u043e\u043b\u0435\u0435, \u0447\u0435\u043c \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u044b\u0445 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0445 \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u03c0-\u0441\u0445\u0435\u043c. \u2014 \u0412\u0430\u0441\u0442\u0445. \u041c\u043e\u0441\u043a. \u0443\u043d\u0442\u0430. \u0421\u0430\u0440. I. \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430, \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0430, 1986, 6, 73\u201376.","journal-title":"\u0412\u0430\u0441\u0442\u0445. \u041c\u043e\u0441\u043a. \u0443\u043d\u0442\u0430. \u0421\u0430\u0440. I. \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430, \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0430"},{"issue":"6","key":"7_CR22","first-page":"1171","volume":"III","author":"\u041e.\u0411. \u041b\u0443\u043f\u0430\u043d\u043e\u0432","year":"1956","unstructured":"\u041b\u0443\u043f\u0430\u043d\u043e\u0432 \u041e.\u0411. \u041e \u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u044b\u0445 \u0438 \u043a\u043e\u043d\u0442\u0430\u043a\u0442\u043d\u043e-\u0432\u0435\u043d\u0442\u0438\u043b\u044c\u043d\u044b\u0445 \u0441\u0445\u0435\u043c\u0430\u0445. \u2014 \u0414\u0410\u041d \u0421\u0421\u0421\u0420, 1956, III, No.6, 1171\u20131174.","journal-title":"\u0414\u0410\u041d \u0421\u0421\u0421\u0420"},{"key":"7_CR23","first-page":"63","volume":"10","author":"\u041e.\u0411. \u041b\u0443\u043f\u0430\u043d\u043e\u0432","year":"1963","unstructured":"\u041b\u0443\u043f\u0430\u043d\u043e\u0432 \u041e.\u0411. \u041e \u0441\u0438\u043d\u0442\u0435\u0437\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u044e\u0449\u0438\u0445 \u0441\u0438\u0441\u0442\u0435\u043c. \u2014 \u041f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438, 1963, \u0432\u044b\u043f.10, 63\u201397.","journal-title":"\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u044b \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438"},{"key":"7_CR24","first-page":"3","volume":"25","author":"\u041e.\u0411. \u041b\u0443\u043f\u0430\u043d\u043e\u0432","year":"1974","unstructured":"\u041b\u0443\u043f\u0430\u043d\u043e\u0432 \u041e.\u0411. \u041e \u043c\u0435\u0442\u043e\u0434\u0430\u0445 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043e\u0446\u0435\u043d\u043e\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0438\u043d\u0434\u0438\u0432\u0438\u0434\u0443\u0430\u043b\u044c\u043d\u044b\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439. \u2014 \u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437, 1974, \u0432\u044b\u043f.25, 3\u201318.","journal-title":"\u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437"},{"key":"7_CR25","unstructured":"\u0414\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u0430\u044f \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430 \u0438 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0431\u043e\u043f\u0440\u043e\u0441\u044b \u043a\u0438\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0438. \u2014 \u041c.: \u041d\u0430\u0443\u043a\u0430, 1974."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18740-5_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:17:51Z","timestamp":1619558271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18740-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540187400","9783540481386"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-18740-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}