Rusins Martins Freivalds was a Latvian computer scientist born in 1942 in German-occupied Latvia, who spent his career at the University of Latvia during and after the Soviet period. He devised what is known as Freivalds' algorithm, a randomized procedure for checking the correctness of matrix multiplication faster than recomputing the product outright, and is regarded as a founder of ultrametric algorithms. His broader work spanned probabilistic algorithms, inductive inference, and quantum computing, and he studied under Boris Trakhtenbrot. He was a full member of the Latvian Academy of Sciences and a member of Academia Europaea, and died in Riga in 2016.
Facts
Connections
In Field
Source Rūsiņš Mārtiņš Freivalds (Wikipedia)
In the Other Atlases
Nationality
Also in Geography Atlas: the nationality of this subject.
Also in Geography Atlas: the nationality of this subject.
Sources
1. Wikidata: Rūsiņš Mārtiņš Freivalds
- Wikidata Q16351713, resolved via en.wikipedia pageprops (wave rule R-L)
- Wikidata Q16351713 P569 (date of birth)
View the SourceRūsiņš Mārtiņš Freivalds (Wikipedia)
In Field: Theory of Computation, LeadQuote, In Field: Theory of Computation, Lead
He was celebrated for founding ultrametric algorithms and for fundamental contributions to the theory of computation, probabilistic algorithms, inductive inference, and quantum computing.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.