On the Number of Multiplications Necessary to Compute Certain Functions
URI: https://gptkb.org/entity/On_the_Number_of_Multiplications_Necessary_to_Compute_Certain_Functions
GPTKB entity
Statements (13)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:academic_journal
|
gptkbp:author |
gptkb:Volker_Strassen
|
gptkbp:doi |
10.2307/1970057
|
https://www.w3.org/2000/01/rdf-schema#label |
On the Number of Multiplications Necessary to Compute Certain Functions
|
gptkbp:language |
English
|
gptkbp:notableFor |
introducing Strassen's algorithm
|
gptkbp:pages |
439-454
|
gptkbp:publicationYear |
1969
|
gptkbp:publishedIn |
gptkb:Annals_of_Mathematics
|
gptkbp:topic |
matrix multiplication
algebraic complexity theory |
gptkbp:bfsParent |
gptkb:Shmuel_Winograd
|
gptkbp:bfsLayer |
5
|