Strassen-Algorithmus
Sign in to saveAlgorithmus der Linearen Algebra
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 · Deutsch
Der Strassen-Algorithmus (erfunden vom deutschen Mathematiker Volker Strassen) ist ein Algorithmus aus der Linearen Algebra und wird zur Matrizenmultiplikation verwendet. Der Strassen-Algorithmus realisiert die Matrizenmultiplikation asymptotisch effizienter als das Standardverfahren und ist in der Praxis schneller für große Matrizen (solche mit einem Rang größer als 1000).
Abstract from DBpedia / Wikipedia · CC BY-SA