Udgivet den

Alan Turing – og lineær algebra

20110817-022428.jpg

I et indlæg giver Alexandre Borovik et interessant indblik i lineær algebras historie.

I dag ved de fleste, der har bestået et kursus i lineær algebra, at vi kan løse n lineære ligninger i n ubekendte ved at se dem som en ligning A\vec{x} = \vec{b}, hvor A er en n \times n-matrix, og finde \vec{x} = A^{-1}b (hvis A er invertibel).
Vi ved også godt, at man i stedet kan bruge Gaussisk eliminering, men at invertering af A er en god strategi, hvis man har flere lineære ligningssystemer med samme A. Så koster ligningsløsning ikke nær det samme mht. dyre matrixoperationer.

Det er tilsyneladende vores alle sammens Alan Turing, vi kan takke for denne indsigt – der både har at gøre med lineær algebra og er et tidligt forvarsel om kompleksitetsteori.