Szybkie mnożenie macierzy.

master
dc.abstract.enThis thesis aims to present selected fast matrix multiplication algorithms, each with improved computational efficiency. The focus is on matrix multiplication tensor, so the first chapter discusses the construction of the tensor product and its fundamental properties. It then defines the tensor rank and border tensor rank, which are integral for determining the complexity of matrix multiplication. The first chapter concludes with a comparison of the standard algorithm and Strassen's algorithm. The second chapter provides essential concepts required for analyzing the selected algorithms and presents selected fast matrix multiplication algorithms.pl
dc.abstract.plCelem pracy jest przedstawienie wybranych algorytmów szybkiego mnożenia macierzy, które charakteryzują się coraz lepszą złożonością obliczeniową. W pracy rozważana jest postać tensora mnożenia macierzy, dlatego w pierwszej części pracy omówiona jest konstrukcja iloczynu tensorowego oraz jego podstawowe własności. Następnie zawarte są definicje rzędu tensora oraz granicznego rzędu tensora, za pomocą których zdefiniowana jest złożoność mnożenia macierzy. Zakończenie pierwszej części pracy stanowi porównanie algorytmu standardowego i algorytmu Strassena. Drugi rozdział pracy zawiera pojęcia wstępne potrzebne do analizy wybranych algorytmów oraz wybrane algorytmy szybkiego mnożenia macierzy.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorFarnik, Michałpl
dc.contributor.authorSierota, Dominikapl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerFarnik, Michałpl
dc.contributor.reviewerKapustka, Grzegorz - 160641 pl
dc.date.accessioned2023-09-06T21:43:47Z
dc.date.available2023-09-06T21:43:47Z
dc.date.submitted2023-09-06pl
dc.fieldofstudymatematykapl
dc.identifier.apddiploma-169162-245467pl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/318421
dc.languagepolpl
dc.subject.enmatrix multiplication, tensor product, tensor rank, border tensor rank, matrix multiplication tensor, complexity of matrix multiplicationpl
dc.subject.plmnożenie macierzy, iloczyn tensorowy, rząd tensora, graniczny rząd tensora, tensor mnożenia macierzy, złożoność mnożenia macierzypl
dc.titleSzybkie mnożenie macierzy.pl
dc.title.alternativeFast matrix multiplicationpl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
This thesis aims to present selected fast matrix multiplication algorithms, each with improved computational efficiency. The focus is on matrix multiplication tensor, so the first chapter discusses the construction of the tensor product and its fundamental properties. It then defines the tensor rank and border tensor rank, which are integral for determining the complexity of matrix multiplication. The first chapter concludes with a comparison of the standard algorithm and Strassen's algorithm. The second chapter provides essential concepts required for analyzing the selected algorithms and presents selected fast matrix multiplication algorithms.
dc.abstract.plpl
Celem pracy jest przedstawienie wybranych algorytmów szybkiego mnożenia macierzy, które charakteryzują się coraz lepszą złożonością obliczeniową. W pracy rozważana jest postać tensora mnożenia macierzy, dlatego w pierwszej części pracy omówiona jest konstrukcja iloczynu tensorowego oraz jego podstawowe własności. Następnie zawarte są definicje rzędu tensora oraz granicznego rzędu tensora, za pomocą których zdefiniowana jest złożoność mnożenia macierzy. Zakończenie pierwszej części pracy stanowi porównanie algorytmu standardowego i algorytmu Strassena. Drugi rozdział pracy zawiera pojęcia wstępne potrzebne do analizy wybranych algorytmów oraz wybrane algorytmy szybkiego mnożenia macierzy.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Farnik, Michał
dc.contributor.authorpl
Sierota, Dominika
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Farnik, Michał
dc.contributor.reviewerpl
Kapustka, Grzegorz - 160641
dc.date.accessioned
2023-09-06T21:43:47Z
dc.date.available
2023-09-06T21:43:47Z
dc.date.submittedpl
2023-09-06
dc.fieldofstudypl
matematyka
dc.identifier.apdpl
diploma-169162-245467
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/318421
dc.languagepl
pol
dc.subject.enpl
matrix multiplication, tensor product, tensor rank, border tensor rank, matrix multiplication tensor, complexity of matrix multiplication
dc.subject.plpl
mnożenie macierzy, iloczyn tensorowy, rząd tensora, graniczny rząd tensora, tensor mnożenia macierzy, złożoność mnożenia macierzy
dc.titlepl
Szybkie mnożenie macierzy.
dc.title.alternativepl
Fast matrix multiplication
dc.typepl
master
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
11
Views per month
Views per city
Warsaw
4
Ashburn
1
Gdansk
1
Krakow
1
Nowe Miasteczko
1
Ostrów Wielkopolski
1

No access

No Thumbnail Available
Collections