{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:39:24Z","timestamp":1725493164320},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401964"},{"type":"electronic","value":"9783540448631"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44863-2_33","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T17:45:55Z","timestamp":1192902355000},"page":"333-342","source":"Crossref","is-referenced-by-count":2,"title":["Algorithmic Entropy, Phase Transition, and Smart Systems"],"prefix":"10.1007","author":[{"given":"E. V.","family":"Krishnamurthy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,18]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5426-1","volume-title":"How Nature works: The Science of self-organized criticality","author":"P. Bak","year":"1996","unstructured":"Bak, P.: How Nature works: The Science of self-organized criticality, Springer Verlag, New York (1996)"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"5201","DOI":"10.1088\/0305-4470\/32\/28\/302","volume":"32","author":"S. Boettcher","year":"1999","unstructured":"Boettcher, S.: Extremal Optimization of graph partitioning at the percolation threshold, J.Phys A.: Math.Gen 32, (1999) pp. 5201\u20135211.","journal-title":"J.Phys A.: Math.Gen"},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0004-3702(00)00007-2","volume":"119","author":"S. Boettcher","year":"2000","unstructured":"Boettcher. S and A. Percus, A.: Nature\u2019s way of Optimizing, Artificial Intelligence, 119 (2000) 275\u2013286.","journal-title":"Artificial Intelligence"},{"key":"33_CR4","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/35053196","volume":"409","author":"R. Brooks","year":"2001","unstructured":"Brooks, R.: The relationship between matter and life, Nature, 409 (2001) 409\u2013411.","journal-title":"Nature"},{"key":"33_CR5","first-page":"72","volume-title":"Lecture Notes in Computer Science","author":"R. Brooks","year":"2001","unstructured":"Brooks, R.: Steps towards living machines, pp. 72\u201394, in Lecture Notes in Computer Science, Vol. 2217, Springer Verlag, New York (2001) 72\u201394"},{"key":"33_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511608858","volume-title":"Algorithmic Information Theory","author":"G. Chaitin","year":"1987","unstructured":"Chaitin, G. \u201cAlgorithmic Information Theory, M.I.T Press, Cambridge, Mass (1987)"},{"key":"33_CR7","first-page":"235","volume-title":"Molecular Computing, Advances in Computers","author":"M. Conrad","year":"1990","unstructured":"Conrad, M.: Molecular Computing, Advances in Computers, 31, Academic Press, New York (1990). 235\u2013325"},{"key":"33_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45724-0","volume-title":"Antalgorithms","author":"M. Dorigo","year":"2002","unstructured":"Dorigo, M et al.: Antalgorithms, Lecture Notes in Computer Science, 2463 Springer Verlag, NewYork (2002)"},{"key":"33_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04886-3","volume-title":"The Logic of Thermostatistical Physics","author":"G. Emch","year":"2002","unstructured":"Emch, G and Liu, C: The Logic of Thermostatistical Physics, Springer, New York, (2002)"},{"key":"33_CR10","first-page":"47","volume-title":"Quantum Chaos, Algorithmic Paradigm and Irreversibility, in Quantum Future","author":"F.H.M. Faisal","year":"1997","unstructured":"Faisal, F.H.M: Quantum Chaos, Algorithmic Paradigm and Irreversibility, in Quantum Future, Ph. Blanchard and A. Jadczyk (ed), Springer Verlag, New York (1997), 47\u201357"},{"key":"33_CR11","volume-title":"Cosmology, physics and philosophy","author":"B. Gal-Or","year":"1981","unstructured":"Gal-Or, B: Cosmology, physics and philosophy, Springer Verlag, New York (1981)"},{"key":"33_CR12","volume-title":"The Quark and the Jaguar","author":"M. Gell-Mann","year":"1994","unstructured":"Gell-Mann, M: The Quark and the Jaguar, W.H. Freeman, New York (1994)."},{"unstructured":"Gent, I and Walsh, T: Phase transitions from real computational problems, Proc. 8th Symposium on AI, (1996) 356\u2013364.","key":"33_CR13"},{"key":"33_CR14","first-page":"784","volume":"297","author":"C.P. Gomes","year":"2002","unstructured":"Gomes, C.P and Selman, B., Satisfied with Physics, Science, 297 (2002) 784\u2013785.","journal-title":"Satisfied with Physics, Science"},{"key":"33_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22450-2","volume-title":"Synergetic Computers and Cognition","author":"H. Haken","year":"1991","unstructured":"Haken, H.: Synergetic Computers and Cognition, Springer Verlag, New York (1991)"},{"unstructured":"Hameroff, S.R,: Ultimate Computing, North Holland, Amsterdam (1987)","key":"33_CR16"},{"key":"33_CR17","first-page":"223","volume":"5","author":"T. Hogg","year":"1990","unstructured":"Hogg, T and Kephart, J.O.: Phase transitions in higher dimensional pattern classification, Computer Systems Science and Engineering, 5 (1990) 223\u2013232.","journal-title":"Computer Systems Science and Engineering"},{"key":"33_CR18","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0004-3702(94)90088-4","volume":"69","author":"T. Hogg","year":"1994","unstructured":"Hogg, T and Williams, C.P: The hardest constraint problem: a double phase transition, Artificial Intelligence, 69 (1994) 359\u2013377","journal-title":"Artificial Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Holland, J.H.:Emergence-chaos to order, Addison Wesley, Reading, Mass. (1998)","key":"33_CR19","DOI":"10.1093\/oso\/9780198504092.001.0001"},{"unstructured":"Hopfield, J: Physics, Biological Computation and Complementarity, in The lesson of quantum theory, North Holland, Amsterdam (1986) 295\u2013314.","key":"33_CR20"},{"key":"33_CR21","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0004-3702(87)90033-6","volume":"33","author":"B.A. Hubermann","year":"1987","unstructured":"Hubermann, B.A. and Hogg T.: Phase transitions in Artificial Intelligence Systems, Artificial Intelligence, 33 (1987) 155\u2013171.","journal-title":"Artificial Intelligence"},{"key":"33_CR22","first-page":"225","volume-title":"Lecture Notes in Computer Science","author":"M. Korkin","year":"2001","unstructured":"Korkin, M.: Self-organized Evolutionary Process in sets of interdependent variables near the mid point of phase transitions in K-satisfiability, Lecture Notes in Computer Science, 2210, Springer Verlag, New York (2001), 225\u2013235"},{"key":"33_CR23","first-page":"205","volume":"49","author":"E.V. Krishnamurthy","year":"1999","unstructured":"Krishnamurthy, E.V and Krishnamurthy, V.: Rule-based Programming paradigm: A formal basis for biological, chemical and Physical computation, Biosystems. 49 (1999) 205\u2013228","journal-title":"Rule-based Programming paradigm: A formal basis for biological, chemical and Physical computation, Biosystems"},{"key":"33_CR24","first-page":"41","volume-title":"Artificial Life II","author":"C.E. Langton","year":"1992","unstructured":"Langton, C.E et al: Life at the Edge of chaos, in Artificial Life II, Addison Wesley, Reading, Mass., (1992) 41\u201391"},{"key":"33_CR25","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1006\/jvci.1994.1008","volume":"59","author":"M. Lau","year":"1994","unstructured":"Lau, M and Okagaki, T.: Applications of Phase transition theory in visual recognition and classification, Journal of visual communication and Image representation, 59(1994) 88\u201394.","journal-title":"Journal of visual communication and Image representation"},{"key":"33_CR26","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1016\/S0378-4371(98)00514-7","volume":"A 263","author":"J.L. Lebowitz","year":"1999","unstructured":"Lebowitz, J.L.: Microscopic Origins of irreversible Macroscopic Behaviour, Physica A 263 (1999). 516\u2013527","journal-title":"Physica"},{"unstructured":"Makishima, S.: Pattern Dynamics: A theory of Self-Organization, Kodansha Scientific, Tokyo (2001)","key":"33_CR27"},{"key":"33_CR28","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1126\/science.1073287","volume":"297","author":"M. Mezard","year":"2002","unstructured":"Mezard, M., Parisi, G., and Zecchina, R.: Analytic and algorithmic solution of random satisfiability problems, Science, 297 (2002) 812\u2013815.","journal-title":"Science"},{"key":"33_CR29","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0004-3702(95)00057-7","volume":"81","author":"J. Pemberton","year":"1996","unstructured":"Pemberton, J and Zhang, W (1996); Epsilon Transformation: Exploiting phase transitions to solve combinatorial optimization problems, Artificial Intelligence, 81 (1996) 297\u2013325","journal-title":"Artificial Intelligence"},{"key":"33_CR30","volume-title":"From being to becoming","author":"I. Prigogine","year":"1980","unstructured":"Prigogine, I: From being to becoming, W.H. Freeman and Co, San Fransisco, (1980)"},{"key":"33_CR31","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/S0378-4371(98)00527-5","volume":"A 263","author":"I. Prigogine","year":"1999","unstructured":"Prigogine, I.: Laws of Nature, Probability and time symmetry breaking, Physica A 263 (1999). 528\u2013539.","journal-title":"Physica"},{"key":"33_CR32","doi-asserted-by":"publisher","first-page":"5209","DOI":"10.1073\/pnas.92.11.5209","volume":"92","author":"K. Sneppen","year":"1995","unstructured":"Sneppen, K and Bak, P,: Evolution as a self-organized critical phenomena, Proc. Natl. Acad. Sci., 92 (1995) 5209\u20135213.","journal-title":"Proc. Natl. Acad. Sci."},{"key":"33_CR33","volume-title":"Introduction to Percolation theory","author":"D. Stauffer","year":"1993","unstructured":"Stauffer, D and Aharony, A: Introduction to Percolation theory, Taylor & Francis, London (1993)"},{"unstructured":"Walsh, T.: The constrainedness in knife edge, Proc. AAAI-98, (1996) 406\u2013411.","key":"33_CR34"},{"key":"33_CR35","first-page":"81","volume":"50","author":"P. Wegner","year":"1997","unstructured":"Wegner, P.: Why Interaction is more powerful than algorithms, Comm. ACM 50, (1997) 81\u201391.","journal-title":"Comm. ACM"},{"key":"33_CR36","volume-title":"A new kind of science","author":"S. Wolfram","year":"2002","unstructured":"Wolfram, S.: A new kind of science, Wolfram Media, Inc, Champaign, Ill (2002)"},{"key":"33_CR37","volume-title":"From Instability to Intelligence","author":"M. Zak","year":"1997","unstructured":"Zak, M, Zbilut, J.P and Meyers, R.E.: From Instability to Intelligence, Springer Verlag, New York (1997)."},{"key":"33_CR38","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0004-3702(95)00054-2","volume":"81","author":"W. Zhang","year":"1996","unstructured":"Zhang, W and Korf, R.: A study of complexity transitions on the asymmetric travelling salesman problem, Artificial Intelligence, 81 (1996) 223\u2013239.","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2003"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/content\/pdf\/10.1007\/3-540-44863-2_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T15:29:19Z","timestamp":1708270159000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/link.springer.com\/10.1007\/3-540-44863-2_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401964","9783540448631"],"references-count":38,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1007\/3-540-44863-2_33","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}