alt.hn

5/17/2025 at 6:30:59 AM

Programming in Martin-Lof's Type Theory: An Introduction (1990)

https://www.cse.chalmers.se/research/group/logic/book/

by todsacerdoti

5/19/2025 at 9:08:42 PM

Is Martin-Lof's type theory foundational for stuff people are using today? Or is it an interesting idea that never came to fruition?

by wduquette

5/20/2025 at 1:55:30 AM

Martin-Lof's type theory is the foundation (or inspiration) for quite a few modern proof assistants. It is also an elegant non-set based foundation for constructive mathematics.

by deterministic

5/20/2025 at 3:21:37 AM

And there it is. Thanks very much!

by wduquette

5/19/2025 at 10:00:51 PM

If you are interested in programming language theory (think language design) then, yes. In some sense, this kind of stuff is impossible to avoid.

If you're an engineer focused on shipping product, probably not. It's not TERRIBLY useful for most day to day coding tasks.

I would argue some understanding of theory is absolutely necessary if you want to make any significant tide change in CS. It's just that most people won't (myself included).

by grumpymuppet

5/20/2025 at 3:21:09 AM

Oh, I get the importance of type theory in general. I hadn’t run into Martin-Lof before.

by wduquette

5/20/2025 at 12:35:15 PM

Ahh, sorry, yeah. This stuff is classic. "Old" even.

by grumpymuppet