Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Freivalds' algorithm · Vinony

🌐English

English Français Русский فارسی ไทย

EntityQ6522941· pop 5· linked from 9 articles

Freivalds' algorithm

Randomized algorithm for verfiying matrix multiplication

Available in 5 languages

Français
Русский
فارسی
ไทย

via Wikidata sitelinks · CC0

Connections

randomized algorithm

International Standard Book Number

Categories

Matrix multiplication algorithms Matrix theory Randomized algorithms

Sources

wikipedia.externallinksexternallink

algorithm

Entity

Euclidean vector

digital object identifier

system of linear equations

matrix multiplication

approximation error

Sign in to save

What links here9 pages

numerical analysis

Rūsiņš Mārtiņš Freivalds

intransitive dice

matrix multiplication algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

matrix multiplication

Entitydist 0.45

randomized algorithm

Entitydist 0.51

Linear Algebra and its Applications

Entitydist 0.52

average-case complexity

Entitydist 0.53

Gaussian elimination

Entitydist 0.59

Ramer–Douglas–Peucker algorithm

Entitydist 0.59

Pseudorandom function family

Entitydist 0.59

Digital Signature Algorithm

Entitydist 0.62

tridiagonal matrix algorithm

Entitydist 0.63

Entitydist 0.64

Fulkerson Prize

Entitydist 0.64

Entitydist 0.64