{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T21:55:30Z","timestamp":1648590930918},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1007\/s11424-010-8465-2","type":"journal-article","created":{"date-parts":[[2010,12,21]],"date-time":"2010-12-21T04:03:25Z","timestamp":1292904205000},"page":"1037-1053","source":"Crossref","is-referenced-by-count":1,"title":["On the algorithmic complexity of static structures"],"prefix":"10.1007","volume":"23","author":[{"given":"Joel","family":"Ratsaby","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Chaskalovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,22]]},"reference":[{"issue":"3","key":"8465_CR1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1145\/321892.321894","volume":"22","author":"G. J. Chaitin","year":"1975","unstructured":"G. J. Chaitin, A theory of program size formally identical to information theory, Journal of the ACM, 1975, 22(3): 329\u2013340.","journal-title":"Journal of the ACM"},{"issue":"7","key":"8465_CR2","first-page":"645","volume":"30","author":"A. V. Deshmukh","year":"1998","unstructured":"A. V. Deshmukh, J. Talavage, and M. Barash, Complexity in manufacturing systems, part 1: Analysis of static complexity, IIE Transactions, 1998, 30(7): 645\u2013655.","journal-title":"IIE Transactions"},{"key":"8465_CR3","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1093\/comjnl\/42.4.294","volume":"42","author":"V. V. Vyugin","year":"1999","unstructured":"V. V. Vyugin, Algorithmic complexity and stochastic properties of finite binary sequences, The Computer Journal, 1999, 42: 294\u2013317.","journal-title":"The Computer Journal"},{"issue":"1","key":"8465_CR4","doi-asserted-by":"crossref","first-page":"6","DOI":"10.3390\/entropy-e10010006","volume":"10","author":"J. Ratsaby","year":"2008","unstructured":"J. Ratsaby, An algorithmic complexity interpretation of Lin\u2019s third law of information theory, Entropy, 2008, 10(1): 6\u201314.","journal-title":"Entropy"},{"key":"8465_CR5","doi-asserted-by":"crossref","unstructured":"J. Ratsaby, On the randomness in learning, Proc. of 7th IEEE International Conference on Computational Cybernetics, (ICCC\u201909), 2009: 141\u2013145.","DOI":"10.1109\/ICCCYB.2009.5393947"},{"key":"8465_CR6","unstructured":"J. Ratsaby, On the sysratio and its critical point, Mathematical and Computer Modelling, 2010."},{"issue":"3","key":"8465_CR7","first-page":"113","volume":"1","author":"J. Ratsaby","year":"2010","unstructured":"J. Ratsaby, Some consequences of the complexity of intelligent prediction, Broad Research in Artificial Intelligence and Neuroscience, 2010, 1(3): 113\u2013118.","journal-title":"Broad Research in Artificial Intelligence and Neuroscience"},{"key":"8465_CR8","unstructured":"J. Ratsaby, On the relation between a system\u2019s complexity and its interaction with random environments, Proceedings of International symposium on stochastic models in reliability engineering, life sciences and operations management (SMRLO\u201910), 2010: 893\u2013901."},{"key":"8465_CR9","doi-asserted-by":"crossref","unstructured":"J. Ratsaby, An empirical study of the complexity and randomness of prediction error sequences, Communications in Nonlinear Science and Numerical Simulation, in Press, 2010.","DOI":"10.1016\/j.cnsns.2010.10.015"},{"key":"8465_CR10","unstructured":"J. Ratsaby and I. Chaskalovic, Random patterns and complexity in static structures, Proc. of International Conference on Artificial Intelligence and Pattern Recognition (AIPR\u201909), Mathematics and Computer Science, 2009: 255\u2013261."},{"key":"8465_CR11","unstructured":"M. Sipser, Introduction to the Theory of Computation, Course Technology, 1997."},{"key":"8465_CR12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/321160.321170","volume":"10","author":"J. C. Shepherdson","year":"1963","unstructured":"J. C. Shepherdson and H. E. Sturgis, Computability of recursive functions, Journal of the Association of Computing Machinery, 1963, 10: 217\u2013255.","journal-title":"Journal of the Association of Computing Machinery"},{"key":"8465_CR13","doi-asserted-by":"crossref","first-page":"346","DOI":"10.2307\/1968337","volume":"33","author":"A. Church","year":"1932","unstructured":"A. Church, A set of postulates for the foundation of logic, Annals of Mathematics, 1932, 33: 346\u2013366.","journal-title":"Annals of Mathematics"},{"key":"8465_CR14","volume-title":"Introduction to Metamathematics","author":"S. C. Kleene","year":"1952","unstructured":"S. C. Kleene, Introduction to Metamathematics, North-Holland, Amsterdam, 1952."},{"key":"8465_CR15","first-page":"1","volume":"1","author":"A. N. Kolmogorov","year":"1965","unstructured":"A. N. Kolmogorov, Three approaches to the quantitative definition of information, Problems of Information Transmission, 1965, 1: 1\u201317.","journal-title":"Problems of Information Transmission"},{"issue":"2","key":"8465_CR16","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0304-3975(98)00075-9","volume":"207","author":"A. N. Kolmogorov","year":"1998","unstructured":"A. N. Kolmogorov, On tables of random numbers, Theoretical Computer Science, 1998, 207(2): 387\u2013395.","journal-title":"Theoretical Computer Science"},{"key":"8465_CR17","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1137\/1132070","volume":"32","author":"A. E. Asarin","year":"1987","unstructured":"A. E. Asarin, Some properties of Kolmogorov \u03b4 random finite sequences, SIAM Theory of Probability and its Applications, 1987, 32: 507\u2013508.","journal-title":"SIAM Theory of Probability and its Applications"},{"issue":"1","key":"8465_CR18","first-page":"109","volume":"36","author":"A. E. Asarin","year":"1988","unstructured":"A. E. Asarin, On some properties of finite objects random in an algorithmic sense, Soviet Mathematics Doklady, 1988, 36(1): 109\u2013112.","journal-title":"Soviet Mathematics Doklady"},{"issue":"3","key":"8465_CR19","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, 1977, 23(3): 337\u2013343.","journal-title":"IEEE Transactions on Information Theory"},{"key":"8465_CR20","doi-asserted-by":"crossref","unstructured":"J. Ratsaby, Prediction by compression, Proc. of the Eighth IASTED International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA\u201911), 2011.","DOI":"10.2316\/P.2011.721-010"}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-010-8465-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-010-8465-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-010-8465-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T06:32:52Z","timestamp":1559889172000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-010-8465-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["8465"],"URL":"https:\/\/doi.org\/10.1007\/s11424-010-8465-2","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]}}}