Wyniki egzaminu z 15 lutego
 
 
 

•  Informacja o wykładzie
•  Lista zadań nr 1
•  Lista zadań nr 2
•  Lista zadań nr 3
•  Lista zadań nr 4
•  Lista zadań nr 5
•  Zagadnienia egzaminacyjne (popr.)

Notatki z wykładu

•  Aparat matematyczny, najprostszy algorytm
•  Algorytm Strassena
•  Mnożenie macierzy a rozwiązywanie równań
•  Baza przestrzeni generowanej przez dane wektory
•  Dolne oszacowanie liczby mnożeń
•  NP-trudność problemu niesprzeczności
•  Wstęp do nierówności liniowych
•  Tw. Papadimitriou (problem niesprzeczności jest w NP, algorytm pseudowielomianowy)
•  Wielomianowość eliminacji Gaussa
•  Nierówności liniowe i problem niesprzeczności. Tw. von zur Gathen-Sieveking
•  Kraty. Równania z ustaloną liczbą zmiennych
•  Podstawy metody elipsoid. Spis treści