algorytm Strassena
Sign in to savefirst subcubic matrix multiplication algorithm
Wikidata facts
- Instance of
- matrix multiplication algorithm
- Named after
- Volker Strassen
- Based on
- Karatsuba algorithm
- Has use
- matrix multiplication
Show 3 more facts
- time of discovery or invention
- 1969-00-00
- discoverer or inventor
- Volker Strassen
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Polski
Algorytm Strassena – algorytm wykorzystywany do mnożenia macierzy. Został nazwany na cześć swego twórcy – Volkera Strassena. Jest on szybszy od standardowego mnożenia macierzy i jest użyteczny dla dużych macierzy, ale działa wolniej od najszybszej znanej obecnie metody mnożenia – – dla bardzo dużych macierzy. Algorytm został opublikowany w 1969 roku. Pomimo że był tylko trochę szybszy od metody klasycznej, jako pierwszy wykazał, że standardowe podejście nie jest optymalne. Dzięki niemu rozpoczęto poszukiwania jeszcze szybszych algorytmów, aż do opublikowanego w 1987 roku.
Abstract from DBpedia / Wikipedia · CC BY-SA