Saltar al contenido
Global sound
Iowa Type Theory Commute

Iowa Type Theory Commute

Measure Functions and Termination of STLC

· 22 min · Temporada 7 Episodio 1

Notas del episodio

In this episode, I talk about what we should consider to be a measure function. Such functions can be used to show termination of some process or program, by assigning a measure to each program, and showing that as the program computes, the measure decreases in some well-founded ordering. But what should count as a measure function? The context for this is RTA Open Problem 19, on showing termination for the simply typed lambda calculus using a measure function. Let's call th...

En directo, última hora: 8.182 canciones en 3.167 emisoras de 121 países

Descubre el mundo a través de la radio

Más formas de descubrir (7)

¿Has oído algo bueno? Guárdalo o ábrelo directamente en Spotify.

★ Artista de la semana El que más sube en la radio esta semana
¿Tu canción aquí? Desde € 9 por semana →
Radio Caprice - Symponic MetalSeguir escuchando