Statements (63)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
algorithm
|
| gptkbp:bestTimeToVisit |
naive matrix multiplication
|
| gptkbp:canBe |
true
|
| gptkbp:developedBy |
gptkb:Volker_Strassen
|
| gptkbp:hasRelatedPatent |
true
|
| gptkbp:hasVariants |
yes
|
| https://www.w3.org/2000/01/rdf-schema#label |
Strassen
|
| gptkbp:influencedBy |
matrix theory
|
| gptkbp:isAccessibleBy |
large matrices
|
| gptkbp:isActiveIn |
algorithmic research
|
| gptkbp:isAvenueFor |
scalability
|
| gptkbp:isChallengedBy |
matrix multiplication algorithms
|
| gptkbp:isConsidered |
a foundational algorithm
a breakthrough in algorithms a cornerstone of modern algorithms. a key algorithm in computer science history a significant contribution to computer science |
| gptkbp:isEvaluatedBy |
performance
efficiency accuracy |
| gptkbp:isExaminedBy |
true
|
| gptkbp:isFoundIn |
classical matrix multiplication
|
| gptkbp:isLocatedIn |
software libraries
many programming languages |
| gptkbp:isNamedAfter |
small matrices
|
| gptkbp:isNotableFor |
real-time applications
|
| gptkbp:isPartOf |
computational complexity theory
advanced algorithms algorithm design computational mathematics numerical methods divide and conquer algorithms Coppersmith-Winograd algorithm algorithmic frameworks matrix computation techniques other fast matrix multiplication algorithms linear_algebra Strassen-like_algorithms Winograd's_algorithm |
| gptkbp:isRelatedTo |
computational efficiency
asymptotic analysis matrix factorization matrix algorithms fast algorithms |
| gptkbp:isStudiedIn |
academic research
theoretical implications |
| gptkbp:isTaughtIn |
computer science courses
|
| gptkbp:isUsedIn |
gptkb:quantum_computing
artificial intelligence cloud computing computer science machine learning big data processing scientific computing data science signal processing numerical analysis graphics processing |
| gptkbp:isUtilizedIn |
theoretical computer science
|
| gptkbp:requires |
true
|
| gptkbp:timePeriod |
O(n^log2(7))
|
| gptkbp:usedFor |
matrix multiplication
|
| gptkbp:yearEstablished |
1969
|