{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T06:03:45Z","timestamp":1784700225556,"version":"3.55.0"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032331946","type":"print"},{"value":"9783032331953","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-33195-3_12","type":"book-chapter","created":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T05:23:52Z","timestamp":1784697832000},"page":"144-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Watts-per-Intelligence Part II: Algorithmic Catalysis"],"prefix":"10.1007","author":[{"given":"Elija","family":"Perrier","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,23]]},"reference":[{"issue":"4","key":"12_CR1","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/92.335009","volume":"2","author":"WC Athas","year":"1994","unstructured":"Athas, W.C., Svensson, L.J., Koller, J.G., Tzartzanis, N., Chou, E.Y.C.: Low-power digital systems based on adiabatic-switching principles. IEEE Trans. VLSI Syst. 2(4), 398\u2013407 (1994)","journal-title":"IEEE Trans. VLSI Syst."},{"issue":"5637","key":"12_CR2","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1085515","volume":"301","author":"SJ Benkovic","year":"2003","unstructured":"Benkovic, S.J., Hammes-Schiffer, S.: A perspective on enzyme catalysis. Science 301(5637), 1196\u20131202 (2003)","journal-title":"Science"},{"issue":"6","key":"12_CR3","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"CH Bennett","year":"1973","unstructured":"Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525\u2013532 (1973)","journal-title":"IBM J. Res. Dev."},{"issue":"12","key":"12_CR4","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1007\/BF02084158","volume":"21","author":"CH Bennett","year":"1982","unstructured":"Bennett, C.H.: The thermodynamics of computation\u2013a review. Int. J. Theor. Phys. 21(12), 905\u2013940 (1982)","journal-title":"Int. J. Theor. Phys."},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1147\/rd.321.0016","volume":"32","author":"CH Bennett","year":"1988","unstructured":"Bennett, C.H.: Notes on the history of reversible computation. IBM J. Res. Dev. 32(1), 16\u201323 (1988)","journal-title":"IBM J. Res. Dev."},{"issue":"4","key":"12_CR6","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1137\/0218053","volume":"18","author":"CH Bennett","year":"1989","unstructured":"Bennett, C.H.: Time\/space trade-offs for reversible computation. SIAM J. Comput. 18(4), 766\u2013776 (1989)","journal-title":"SIAM J. Comput."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Buhrman, H., Cleve, R., Kouck\u00fd, M., Loff, B., Speelman, F.: Computing with a full memory: catalytic space. In: Proceedings of the 46th Annual ACM Symposium on Theory of Computing (STOC 2014), pp. 857\u2013866. ACM (2014)","DOI":"10.1145\/2591796.2591874"},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/s00224-017-9784-7","volume":"62","author":"H Buhrman","year":"2018","unstructured":"Buhrman, H., Kouck\u00fd, M., Loff, B., Speelman, F.: Catalytic space: non-determinism and hierarchy. Theory Comput. Syst. 62(1), 116\u2013135 (2018)","journal-title":"Theory Comput. Syst."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Cook, J., Mertz, I.: Tree evaluation is in space $$O(\\log n \\cdot \\log \\log n)$$. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC 2024), pp. 1268\u20131278. ACM (2024)","DOI":"10.1145\/3618260.3649664"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Cook, J., Mertz, I.: Tree evaluation is in space $$O(\\log n \\cdot \\log \\log n)$$. SIAM . Comput. (2025). Journal version of STOC 2024","DOI":"10.1137\/24M1690126"},{"key":"12_CR11","unstructured":"Ebtekar, A.: Information dynamics and the arrow of time. arXiv:2109.09709 (2021)"},{"issue":"1","key":"12_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.111.014118","volume":"111","author":"A Ebtekar","year":"2025","unstructured":"Ebtekar, A., Hutter, M.: Foundations of algorithmic thermodynamics. Phys. Rev. E 111(1), 014118 (2025)","journal-title":"Phys. Rev. E"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Frank, M.P.: Introduction to reversible computing: motivation, progress, and challenges. In: Proceedings of the 2nd ACM Conference on Computing Frontiers, pp. 385\u2013390. ACM (2005)","DOI":"10.1145\/1062261.1062324"},{"issue":"5655","key":"12_CR14","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1126\/science.1088172","volume":"303","author":"M Garcia-Viloca","year":"2004","unstructured":"Garcia-Viloca, M., Gao, J., Karplus, M., Truhlar, D.G.: How enzymes work: analysis by modern rate theory and computer simulations. Science 303(5655), 186\u2013195 (2004)","journal-title":"Science"},{"key":"12_CR15","unstructured":"Girard, V., Kouck\u00fd, M., McKenzie, P.: Nonuniform catalytic space and the direct sum for space. Technical report TR15-138, Electronic Colloquium on Computational Complexity (ECCC) (2015). https:\/\/eccc.weizmann.ac.il\/report\/2015\/138"},{"key":"12_CR16","unstructured":"Goldreich, O.: Solving tree evaluation in $$o(\\log n \\cdot \\log \\log n)$$ space. Technical report TR24-124, Electronic Colloquium on Computational Complexity (ECCC) (2024). https:\/\/eccc.weizmann.ac.il\/report\/2024\/124"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.010601","volume":"118","author":"S Goldt","year":"2017","unstructured":"Goldt, S., Seifert, U.: Stochastic thermodynamics of learning. Phys. Rev. Lett. 118(1), 010601 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"12_CR18","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The Minimum Description Length Principle","author":"PD Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald, P.D.: The Minimum Description Length Principle. MIT Press, Cambridge (2007)"},{"key":"12_CR19","volume-title":"Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability","author":"M Hutter","year":"2004","unstructured":"Hutter, M.: Universal Artificial Intelligence: Sequential Decisions Based on Algorithmic Probability. Springer, Berlin (2004)"},{"key":"12_CR20","unstructured":"Kingma, D.P., Welling, M.: Auto-encoding variational Bayes. In: Proceedings of the 2nd International Conference on Learning Representations (ICLR 2014) (2014)"},{"issue":"1","key":"12_CR21","first-page":"1","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl. Inf. Transm. 1(1), 1\u20137 (1965)","journal-title":"Probl. Inf. Transm."},{"key":"12_CR22","unstructured":"Kouck\u00fd, M.: Catalytic computation. Bull. EATCS (118) (2016)"},{"key":"12_CR23","volume-title":"Chemical Kinetics","author":"KJ Laidler","year":"1987","unstructured":"Laidler, K.J.: Chemical Kinetics, 3rd edn. Harper and Row, New York (1987)","edition":"3"},{"issue":"4","key":"12_CR24","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s11023-007-9079-x","volume":"17","author":"S Legg","year":"2007","unstructured":"Legg, S., Hutter, M.: Universal intelligence: a definition of machine intelligence. Mind. Mach. 17(4), 391\u2013444 (2007)","journal-title":"Mind. Mach."},{"issue":"1","key":"12_CR25","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0019-9958(84)80060-1","volume":"61","author":"LA Levin","year":"1984","unstructured":"Levin, L.A.: Randomness conservation inequalities; information and independence in mathematical theories. Inf. Control 61(1), 15\u201337 (1984)","journal-title":"Inf. Control"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Li, M., Vit\u00e1nyi, P.M.B.: An Introduction to Kolmogorov Complexity and Its Applications, 4th edn. Springer (2019)","DOI":"10.1007\/978-3-030-11298-1"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1023\/A:1007618624809","volume":"37","author":"DA McAllester","year":"1999","unstructured":"McAllester, D.A.: PAC-Bayesian model averaging. Mach. Learn. 37, 355\u2013363 (1999)","journal-title":"Mach. Learn."},{"issue":"2","key":"12_CR28","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1038\/nphys3230","volume":"11","author":"JMR Parrondo","year":"2015","unstructured":"Parrondo, J.M.R., Horowitz, J.M., Sagawa, T.: Thermodynamics of information. Nat. Phys. 11(2), 131\u2013139 (2015)","journal-title":"Nat. Phys."},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Perrier, E.: Watts-per-intelligence: Part I (energy efficiency). In: International Conference on Artificial General Intelligence. Lecture Notes in Computer Science, vol. 16058, pp. 46\u201357. Springer (2025)","DOI":"10.1007\/978-3-032-00800-8_5"},{"key":"12_CR30","unstructured":"Pyne, E.: Derandomizing logspace with a small shared hard drive. In: Proceedings of the 39th Computational Complexity Conference (CCC 2024). LIPIcs, vol.\u00a0300, pp. 4:1\u20134:20. Schloss Dagstuhl (2024), preliminary version: ECCC TR23-168 (2023)"},{"key":"12_CR31","unstructured":"Rezende, D.J., Mohamed, S., Wierstra, D.: Stochastic backpropagation and approximate inference in deep generative models. In: Proceedings of the 31st International Conference on Machine Learning (ICML 2014), pp. 1278\u20131286 (2014)"},{"issue":"5","key":"12_CR32","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference. Inf. Control 7(1\u20132), 1\u201322, 224\u2013254 (1964)","DOI":"10.1016\/S0019-9958(64)90131-7"},{"issue":"12","key":"12_CR34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.120604","volume":"109","author":"S Still","year":"2012","unstructured":"Still, S., Sivak, D.A., Bell, A.J., Crooks, G.E.: Thermodynamics of prediction. Phys. Rev. Lett. 109(12), 120604 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"12_CR35","unstructured":"Stuhlm\u00fcller, A., Taylor, J., Goodman, N.D.: Learning stochastic inverses. In: Advances in Neural Information Processing Systems 26 (NeurIPS 2013), pp. 3048\u20133056 (2013)"},{"issue":"12","key":"12_CR36","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1021\/ar000058i","volume":"34","author":"R Wolfenden","year":"2001","unstructured":"Wolfenden, R., Snider, M.J.: The depth of chemical time and the power of enzymes as catalysts. Acc. Chem. Res. 34(12), 938\u2013945 (2001)","journal-title":"Acc. Chem. Res."},{"issue":"19","key":"12_CR37","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ab0850","volume":"52","author":"DH Wolpert","year":"2019","unstructured":"Wolpert, D.H.: The stochastic thermodynamics of computation. J. Phys. A: Math. Theor. 52(19), 193001 (2019)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"8","key":"12_CR38","doi-asserted-by":"publisher","first-page":"4731","DOI":"10.1103\/PhysRevA.40.4731","volume":"40","author":"WH Zurek","year":"1989","unstructured":"Zurek, W.H.: Algorithmic randomness and physical entropy. Phys. Rev. A 40(8), 4731\u20134751 (1989)","journal-title":"Phys. Rev. A"}],"container-title":["Lecture Notes in Computer Science","Artificial General Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-33195-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T05:23:55Z","timestamp":1784697835000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-33195-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032331946","9783032331953"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-33195-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"23 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AGI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial General Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"San Francisco","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 July 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"agi2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/agi-conf.org\/2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}