|
Strassen Knuth Prize Presentation
Strassen may refer to: *Volker Strassen, mathematician *Strassen algorithm *Strassen, Luxembourg, town *Strassen, Tyrol, town in the district of Lienz in Tyrol, Austria {{disambiguation, geo, surname ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Volker Strassen
Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz. For important contributions to the analysis of algorithms he has received many awards, including the Cantor medal, the Konrad Zuse Medal, the Paris Kanellakis Award for work on randomized primality testing, the Knuth Prize for "seminal and influential contributions to the design and analysis of efficient algorithms." Biography Strassen was born on April 29, 1936, in Düsseldorf-Gerresheim.. After studying music, philosophy, physics, and mathematics at several German universities, he received his Ph.D. in mathematics in 1962 from the University of Göttingen under the supervision of . He then took a position in the department of statistics at the University of California, Berkeley while performing his habilitation at the University of Erlangen-Nuremberg, where Jacobs had since moved. In 1968, Strassen moved to the Ins ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strassen Algorithm
In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm for large matrices, with a better asymptotic complexity, although the naive algorithm is often better for smaller matrices. The Strassen algorithm is slower than the fastest known algorithms for extremely large matrices, but such galactic algorithms are not useful in practice, as they are much slower for matrices of practical size. For small matrices even faster algorithms exist. Strassen's algorithm works for any ring, such as plus/multiply, but not all semirings, such as min-plus or boolean algebra, where the naive algorithm still works, and so called combinatorial matrix multiplication. History Volker Strassen first published this algorithm in 1969 and thereby proved that the n^3 general matrix multiplication algorithm wasn't optimal. The Strassen algorithm's publication resulted in more resear ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strassen, Luxembourg
Strassen ( lb, Stroossen ) is a commune and town in central Luxembourg. It is part of the canton of Luxembourg. In 2016, Strassen's population counted 8500 citizens. The current mayor of Strassen is Nico Pundel ( CSV). Populated places The commune consists of the following villages: * Strassen * Reckenthal (lieu-dit) - partly shared with the city commune of Luxembourg History Strassen was formed on 6 January 1851, when it was detached from the commune of Bertrange. The law forming Strassen was passed on 6 August 1849. The origins of the town began in Roman times. The name of Strassen comes from the Latin "strata," which means military road. In Roman times, the Roman road led from Trier through Arlon Strassen and Mamer upwards. Remains of the road were found in 1960 during the widening of Kiem Street. The seal of Johann Strassen (1411) and religious piety dating from 1500 (currently on display at the National Museum of the State), provided the basis for the municipal coat of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
