Skip to main content
Dana Scott

Dana Scott

Retired American logicianWikipedia

Search complete. 11 mentions across 2 episodes found for "Dana Scott".

Sep 23, 2026

Neil GhaniGUEST
36:03
So it was known So it wasn't
Thorsten AltenkirchHOST
36:06
Actually, we had, uh, uh, p- uh, previously, uh, in this, uh, space, uh, we had Dana Scott.
Neil GhaniGUEST
36:13
Mm-hmm.
Thorsten AltenkirchHOST
36:14
And, and Dana once said that how lambda calculus should have been invented-
Peter WolfendaleGUEST
15:18
And he sort of traces various different mathematical theories that lie on the edge of this.
Peter WolfendaleGUEST
15:25
The most important one being Scott domains, right? Which is the Dana Scott's semantics for untyped lambda calculus, which Abramski himself showed is basically, well, in logical form, if you go from the topological spatial form to the logical form, you get geometric logic, which is the internal logic of Groff and Dijkstra puzzles.
Peter WolfendaleGUEST
15:54
But I'll come back to this.
Peter WolfendaleGUEST
15:56
The key point Abramski gets at is that in Scott domains, information increases monotonically.
Peter WolfendaleGUEST
16:08
Right.
Peter WolfendaleGUEST
16:09
So, so Scott domains give you a semantics for processes that are non terminating, but convergent to say like a process that calculates the digit of digits of PI that's never going to terminate, but it's always going to
Peter WolfendaleGUEST
16:21
incrementally increase the information.
Peter WolfendaleGUEST
16:24
Right.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.