Hoppa till innehållet
Global sound
Iowa Type Theory Commute

Iowa Type Theory Commute

A little bit about word equations

· 17 min · Säsong 7 Avsnitt 10

Avsnittsbeskrivning

The problem of word equations is a rather storied one, including frustrated connections to Hilbert's Tenth problem. Word equations relate expressions consisting of concatenations of variables and constant symbols. An example is a X = X a, where X is a variable and a is a constant. A solution maps variables to strings of constant symbols making the two sides identical. In this episode, I discuss the problem a little, and what I learned so far about how it is solved.

Live, senaste timmen: 12 606 låtar på 5 346 stationer i 123 länder

Upptäck världen genom radion

Fler sätt att upptäcka (7)

Hört något bra? Spara det, eller öppna det direkt i Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
The Big RewindFortsätt lyssna