{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:55:19Z","timestamp":1775015719375,"version":"3.50.1"},"reference-count":5,"publisher":"Pleiades Publishing Ltd","issue":"3","license":[{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Probl Inf Transm"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1134\/s0032946018030055","type":"journal-article","created":{"date-parts":[[2018,10,13]],"date-time":"2018-10-13T05:24:53Z","timestamp":1539408293000},"page":"258-262","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the Complexity of Polynomial Recurrence Sequences"],"prefix":"10.1134","volume":"54","author":[{"given":"S. S.","family":"Marchenkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2018,10,13]]},"reference":[{"key":"4334_CR1","volume-title":"Jr., Combinatorial Theory, Waltham: Blaisdell, 1967. Translated under the title Kombinatorika","author":"M. Hall","year":"1970","unstructured":"Hall, M., Jr., Combinatorial Theory, Waltham: Blaisdell, 1967. Translated under the title Kombinatorika, Moscow: Mir, 1970."},{"key":"4334_CR2","volume-title":"Elementy kriptografii: osnovy teorii zashchity informatsii (Elements of Cryptography: Basics of Information Protection Theory)","author":"V.I. Nechaev","year":"1999","unstructured":"Nechaev, V.I., Elementy kriptografii: osnovy teorii zashchity informatsii (Elements of Cryptography: Basics of Information Protection Theory), Moscow: Vyssh. Shkola, 1999."},{"issue":"2","key":"4334_CR3","doi-asserted-by":"publisher","first-page":"52","DOI":"10.4213\/dm193","volume":"15","author":"S.S. Marchenkov","year":"2003","unstructured":"Marchenkov, S.S., On the Complexity of Recurring Sequences, Diskret. Mat., 2003, vol. 15, no. 2, pp. 52\u201362 [Discrete Math. Appl. (Engl. Transl.), 2003, vol. 13, no. 2, pp. 167\u2013178].","journal-title":"Diskret. Mat."},{"key":"4334_CR4","volume-title":"Computation: Finite and Infinite Machines, Englewood Cliffs","author":"M.L. Minsky","year":"1967","unstructured":"Minsky, M.L., Computation: Finite and Infinite Machines, Englewood Cliffs, NJ: Prentice-Hall, 1967. Translated under the title Vychisleniya i avtomaty, Moscow: Mir, 1971."},{"key":"4334_CR5","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1976","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D., The Design and Analysis of Computer Algorithms, Reading: Addison-Wesley, 1976. Translated under the title Postroenie i analiz vychislitel\u2019nykh algoritmov, Moscow: Mir, 1979."}],"container-title":["Problems of Information Transmission"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946018030055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0032946018030055","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0032946018030055.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:30:11Z","timestamp":1775010611000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0032946018030055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":5,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["4334"],"URL":"https:\/\/doi.org\/10.1134\/s0032946018030055","relation":{},"ISSN":["0032-9460","1608-3253"],"issn-type":[{"value":"0032-9460","type":"print"},{"value":"1608-3253","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7]]},"assertion":[{"value":"9 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}