Algoritmo di Strassen
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 · Italiano
In matematica, e più particolarmente in algebra lineare, per algoritmo di Strassen si intende un algoritmo (dovuto al matematico tedesco ) finalizzato al calcolo del prodotto di due matrici.Esso è decisamente meno intuitivo del procedimento che si basa sulla formula di definizione del prodotto fra matrici (che chiameremo procedimento standard), ma ha un ordine di complessità minore.
Abstract from DBpedia / Wikipedia · CC BY-SA