Hoppa till innehållet
Global sound
Iowa Type Theory Commute

Iowa Type Theory Commute

Solving Quadratic Word Equations

· 23 min · Säsong 7 Avsnitt 11

Avsnittsbeskrivning

A system of word equations is called quadratic if no variable occurs more than twice in it. There is an interesting simple algorithm to solve quadratic systems of word equations, which I talk through in this episode. My source is Chapter 12 of "Algebraic Combinatorics on Words" by Lothaire.

Live, senaste timmen: 6 990 låtar på 2 811 stationer i 126 länder

Upptäck världen genom radion

Fler sätt att upptäcka (9)

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 →
WDR4Fortsätt lyssna