{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:16:23Z","timestamp":1759637783437},"reference-count":41,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p> We explore the connection between the concepts of complexity, information and energy. Several open questions are formulated. <\/jats:p>","DOI":"10.1142\/s0129054108005954","type":"journal-article","created":{"date-parts":[[2008,8,6]],"date-time":"2008-08-06T10:30:40Z","timestamp":1218018640000},"page":"781-793","source":"Crossref","is-referenced-by-count":2,"title":["COMPLEXITY, INFORMATION, ENERGY"],"prefix":"10.1142","volume":"19","author":[{"given":"H.","family":"J\u00dcRGENSEN","sequence":"first","affiliation":[{"name":"Department of Computer Science, The University of Western Ontario, London, Ontario, N6A 5B7, Canada"},{"name":"Institut f\u00fcr Informatik,  Universit\u00e4t Potsdam, August-Bebel-Stra\u00dfe 89, 14482 Potsdam, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9017-5"},{"key":"rf3","volume-title":"Theories of Computational Complexities","author":"Calude C.","year":"1988"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04978-5"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58131-6_37"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2004.10.003"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2004.05.003"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2005.06.004"},{"key":"rf10","series-title":"Series in Computer Science","doi-asserted-by":"crossref","DOI":"10.1142\/1048","volume-title":"Information, Randomness and Incompleteness. Papers on Algorithmic Information Theory","volume":"8","author":"Chaitin G. J.","year":"1990"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/1861"},{"key":"rf12","first-page":"219","volume":"13","author":"Chaitin G. J.","journal-title":"J. Assoc. Comput. Mach."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1145\/321495.321506"},{"key":"rf14","volume-title":"Codierungstheorie","author":"Duske J.","year":"1977"},{"key":"rf15","unstructured":"R.\u00a0Feynman, The Feynman Lectures on Physics (Addison-Wesley Publishing Company, Reading)\u00a0pp. 1963\u20131965."},{"key":"rf17","volume-title":"Infornation Theory and Reliable Communication","author":"Gallager R. G.","year":"1968"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9016-6"},{"key":"rf19","volume-title":"Information Theory with Applications","author":"Guia\u015fu S.","year":"1977"},{"key":"rf21","first-page":"23","volume":"181","author":"Hertling P.","journal-title":"Inform. and Comput."},{"key":"rf22","unstructured":"J. H.\u00a0Holland, Automata, Languages and Development, eds. A.\u00a0Lindenmayer and G.\u00a0Rozenberg (North-Holland, Amsterdam, 1976)\u00a0pp. 385\u2013404."},{"key":"rf23","volume-title":"Descriptive Complexity","author":"Immerman N.","year":"1998"},{"key":"rf24","first-page":"273","volume":"9","author":"Ingarden R. S.","journal-title":"Prace Matematyczne"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.4064\/cm-9-1-131-150"},{"key":"rf27","first-page":"347","volume":"2","author":"J\u00fcrgensen H.","journal-title":"J. UCS"},{"key":"rf28","author":"Kolmogorov A. N.","journal-title":"Sankhy\u0101, Indian J. Statist., Ser. A"},{"key":"rf31","first-page":"425","volume":"32","author":"Kolmogorov A. N.","journal-title":"Teor. Veroyatii. i Prim."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.2307\/2274480"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2606-0"},{"key":"rf34","volume-title":"Informationstheorie, eine philosophisch-naturwissenschaftliche Einf\u00fchrung","author":"Lyre H.","year":"2002"},{"key":"rf36","first-page":"285","volume":"50","author":"Margenstern B. M.","journal-title":"Fund. Inform."},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.10.026"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80018-9"},{"key":"rf39","author":"Miller J. S.","journal-title":"SIAM J. Comput."},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.2178\/bsl\/1154698740"},{"key":"rf41","author":"Miller J. S.","journal-title":"Trans. Amer. Math. Soc."},{"key":"rf45","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0112458","volume-title":"Zuf\u00e4lligkeit und Wahrscheinlichkeit. Eine algorithmische Behandlung der Wahrscheinlichkeitstheorie","volume":"218","author":"Schnorr C. P.","year":"1971"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1949.tb00928.x"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-2973-4"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1007\/BF01341281"},{"key":"rf51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-77735-6_6"},{"key":"rf53","unstructured":"N.\u00a0Wiener, Neurochemistry, ed. K. E. C.\u00a0Elliot (Thomas, Springfield, 1955)\u00a0pp. 844\u2013849."},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-2181-1_10"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054108005954","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:23:42Z","timestamp":1565191422000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054108005954"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":41,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1142\/S0129054108005954"],"URL":"https:\/\/doi.org\/10.1142\/s0129054108005954","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}