Day: 17. august 2011

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 lineære ligninger i ubekendte ved at se dem som en ligning , hvor er en -matrix, og finde (hvis er invertibel).
Vi ved også godt, at man i stedet kan bruge Gaussisk eliminering, men at invertering af er en god strategi, hvis man har flere lineære ligningssystemer med samme . 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.