Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Freivalds'_algorithm> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Freivalds'_algorithm abstract "Freivalds' algorithm (named after Rusins Freivalds) is a probabilistic randomized algorithm used to verify matrix multiplication. Given three n × n matrices A, B, and C, a general problem is to verify whether A × B = C. A naïve algorithm would compute the product A × B explicitly and compare term by term whether this product equals C. However, the best known matrix multiplication algorithm runs in O(n2.3727) time. Freivalds' algorithm utilizes randomization in order to reduce this time bound to O(n2)with high probability. In O(kn2) time the algorithm can verify a matrix product with probability of failure less than .".
- Freivalds'_algorithm wikiPageID "4767368".
- Freivalds'_algorithm wikiPageRevisionID "605956862".
- Freivalds'_algorithm hasPhotoCollection Freivalds'_algorithm.
- Freivalds'_algorithm subject Category:Articles_containing_proofs.
- Freivalds'_algorithm subject Category:Matrix_theory.
- Freivalds'_algorithm subject Category:Numerical_linear_algebra.
- Freivalds'_algorithm subject Category:Randomized_algorithms.
- Freivalds'_algorithm comment "Freivalds' algorithm (named after Rusins Freivalds) is a probabilistic randomized algorithm used to verify matrix multiplication. Given three n × n matrices A, B, and C, a general problem is to verify whether A × B = C. A naïve algorithm would compute the product A × B explicitly and compare term by term whether this product equals C. However, the best known matrix multiplication algorithm runs in O(n2.3727) time.".
- Freivalds'_algorithm label "Freivalds' algorithm".
- Freivalds'_algorithm sameAs m.0cm7cp.
- Freivalds'_algorithm sameAs Q6522941.
- Freivalds'_algorithm sameAs Q6522941.
- Freivalds'_algorithm wasDerivedFrom Freivalds'_algorithm?oldid=605956862.
- Freivalds'_algorithm isPrimaryTopicOf Freivalds'_algorithm.