A functional language for logarithmic space

DOI10.1007/978-3-540-30477-7_21MaRDI QIDQ5464048zbMATH OpenOpenAlexFDO

Authors Peter Møller Neergaard

Publication date 17 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b102225

Mathematics Subject Classification ID

Theory of programming languages (68N15) Functional programming and lambda calculus (68N18)

Recommendations

• Functional programming in sublinear space
• Logic programming and logarithmic space
• Space-Efficient Computation by Interaction
• Computation by interaction for space-bounded functional programming
• Neat function algebraic characterizations of LOGSPACE and LINSPACE

Cited in

(12)

• Logspace and logtime leaf languages
• Applicative theories for logarithmic complexity classes
• Computation by interaction for space-bounded functional programming
• Unary resolution: characterizing \textsc{Ptime}
• A Short Introduction to Implicit Computational Complexity
• Regressive computations characterize logarithmic space
• Functional programming in sublinear space
• Space-Efficient Computation by Interaction
• Pointers in recursion: exploring the tropics
• scientific article; zbMATH DE number 970726 (Why is no real title available?)
• Ramified Corecurrence and Logspace
• Implicit computation complexity in higher-order programming languages

Describes a project that uses

Uses Software

• LISP

This page was built for publication: A functional language for logarithmic space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464048)