Get the latest tech news

Why is it worth spending time on type theory? (2013)


Looking around there are three candidates for "foundations of mathematics": set theory category theory type theory There is a seminal paper relating these three topics: From Sets to Types to Cate...

[...] a lot of people [in the type theory community] didn't know what they really talk about (in comparison to, say, classical analysis, where the definitions are very concrete and clear). It's a constructive setting for doing mathematics, so it allows to deal carefully with what can or can't be computed/decided (see intensionality vs. extensionality, or the different notions of reduction and conversion in $\lambda$-calculus). Distinctions like these make some mathematicians uncomfortable, but they prove helpful in dealing with certain things which are maybe more interesting to computer scientists (and of course logicians).

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Time

Time

Photo of type theory

type theory

Related news:

News photo

The M4 MacBook Air is selling for its lowest price of all time on Amazon - and I'm seriously tempted

News photo

Germany's identity crisis: The trains no longer run on time

News photo

Sonos Ace one year later: how Sonos’ first headphones got better with time