•  Informacja o wykładzie
•  Tematyka
•  Materiały archiwalne
•  Zagadnienia egzaminacyjne

• Lista 1.
• Lista 2.
• Lista 3.
• Lista 4.

Wykłady z algebry liniowej (fragmenty wykładu z algebry)

•  część 1.  (Przestrzenie liniowe, liniowa niezależność, przekształcenia liniowe, macierze, macierze przekształceń liniowych, mnożenie macierzy, dopełnienie ortogonalne.)
•  część 2.  (Wyznaczniki i ich własności, wzory Cramera, formy dwuliniowe i kwadratowe.)

Notatki z wykładu

• Algorytm Strassena mnożenia macierzy
• Dolne oszacowanie liczby mnożeń
• Mnożenie macierzy, podstawy algebraiczne (uzup.)
• Własności mnożenia macierzy (uzup.)
• Formy i przekształcenia kwadratowe, rząd przekształceń dwuliniowych (uzup.
• Metoda Biniego i ...
• Twierdzenie i metoda Schoenhage
• Rozwi±zywanie uk³adów równañ a mno¿enie macierzy, algorytm Keller-Gehriga
• NP-trudnosc problemow niesprzecznosci
• Problem niesprzecznosci ukladow o ustalonej liczbie rownan, NP-zupelnosc problemu niesprzecznosci
• Kraty. Rownania liniowe o ustalonej liczbie zmiennych

• Dodatek o wyznacznikach Grama
• Wstep do nierownosci liniowych. Twierdzenie Papadimitriou
• Nierownosci liniowe i problem niesprzecznosci
• Wielomianowosc algorytmu eliminacji Gaussa
• Algebry poczatkowe: ps pdf ps pdf