Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 290)
Detail práce
   Přihlásit přes CAS
Rychlé násobení matic
Název práce v češtině: Rychlé násobení matic
Název v anglickém jazyce: Fast matrix multiplication
Akademický rok vypsání: 2007/2008
Typ práce: bakalářská práce
Jazyk práce: čeština
Ústav: Katedra algebry (32-KA)
Vedoucí / školitel: doc. Mgr. Libor Barto, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 07.11.2007
Datum zadání: 19.11.2007
Datum a čas obhajoby: 09.09.2008 00:00
Datum proběhlé obhajoby: 09.09.2008
Oponenti: doc. Mgr. Pavel Růžička, Ph.D.
 
 
 
Zásady pro vypracování
Práce se bude zabývat asymptoticky rychlými algoritmy pro násobení matic. Bude obsahovat přehled dosažených výsledků a zaměří se na popis některých z nich. Práce je vhodná pro OM a MMIB.
Seznam odborné literatury
[1] Strassen, Volker, Gaussian Elimination is not Optimal, Numer. Math. 13, p. 354-356, 1969
[2] Henry Cohn, Robert Kleinberg, Balazs Szegedy, and Chris Umans. Group-theoretic Algorithms for Matrix Multiplication. arXiv:math. GR/0511460. Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23-25 October 2005, Pittsburgh, PA, IEEE Computer Society, pp. 379–388.
[3] Don Coppersmith and Shmuel Winograd. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9:251–280, 1990.
[4] Sandeep Murthy. The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication. arXiv:cs. CS/0703145. 3 April 2007.
 
Univerzita Karlova | Informační systém UK