{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T16:53:24Z","timestamp":1753894404885,"version":"3.41.2"},"reference-count":0,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Can the $\\lambda$-calculus be considered a reasonable computational model?\nCan we use it for measuring the time $\\textit{and}$ space consumption of\nalgorithms? While the literature contains positive answers about time, much\nless is known about space. This paper presents a new reasonable space cost\nmodel for the $\\lambda$-calculus, based on a variant over the Krivine abstract\nmachine. For the first time, this cost model is able to accommodate logarithmic\nspace. Moreover, we study the time behavior of our machine and show how to\ntransport our results to the call-by-value $\\lambda$-calculus.<\/jats:p>","DOI":"10.46298\/lmcs-20(4:15)2024","type":"journal-article","created":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T23:20:07Z","timestamp":1732231207000},"source":"Crossref","is-referenced-by-count":0,"title":["Reasonable Space for the ${\\lambda}$-Calculus, Logarithmically"],"prefix":"10.46298","volume":"Volume 20, Issue 4","author":[{"given":"Beniamino","family":"Accattoli","sequence":"first","affiliation":[]},{"given":"Ugo Dal","family":"Lago","sequence":"additional","affiliation":[]},{"given":"Gabriele","family":"Vanoni","sequence":"additional","affiliation":[]}],"member":"25203","published-online":{"date-parts":[[2024,11,20]]},"container-title":["Logical Methods in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/lmcs.episciences.org\/14823\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/lmcs.episciences.org\/14823\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T23:20:07Z","timestamp":1732231207000},"score":1,"resource":{"primary":{"URL":"https:\/\/lmcs.episciences.org\/10883"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":0,"URL":"https:\/\/doi.org\/10.46298\/lmcs-20(4:15)2024","relation":{"has-preprint":[{"id-type":"arxiv","id":"2203.00362v4","asserted-by":"subject"},{"id-type":"arxiv","id":"2203.00362v3","asserted-by":"subject"}],"is-same-as":[{"id-type":"arxiv","id":"2203.00362","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.2203.00362","asserted-by":"subject"}]},"ISSN":["1860-5974"],"issn-type":[{"type":"electronic","value":"1860-5974"}],"subject":[],"published":{"date-parts":[[2024,11,20]]},"article-number":"10883"}}