Shmuel Winograd


Shmuel Winograd

Shmuel Winograd is a computer scientist, noted for his work on fast algorithms for arithmetic, and in particular for the algorithm known as the Coppersmith-Winograd algorithm and for his FFT algorithm. From 1970-1974 and 1980-1994 he was the director of the Mathematical Science Department at IBM. In 1994 he was inducted as a Fellow of the Association for Computing Machinery.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Shmuel Winograd — est un informaticien théorique et mathématicien connu pour ses travaux sur les calculs arithmétiques rapides, et en particulier pour l algorithme de calcul matriciel de Coppersmith Winograd. De 1970 à 1974 puis de 1980 à 1994, Winograd était le… …   Wikipédia en Français

  • Winograd — is a surname and may refer to: * Arthur Winograd, the original cello player for the Juilliard String Quartet * Shmuel Winograd, known for the Coppersmith–Winograd algorithm * Terry Winograd, computer scientist * Eliyahu Winograd, chairman of the… …   Wikipedia

  • Winograd — ist der Name von Eliahu Winograd (* 1926), ehemaliger Richter des israelischen Obersten Gerichts sowie ehemaliger Vizepräsident des Bezirksgerichts Tel Aviv Shmuel Winograd (* 1936), Informatiker (Coppersmith–Winograd Algorithmus) Terry Winograd… …   Deutsch Wikipedia

  • Algorithme De Coppersmith-Winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme le plus efficace… …   Wikipédia en Français

  • Algorithme de Coppersmith–Winograd — Algorithme de Coppersmith Winograd L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en… …   Wikipédia en Français

  • Algorithme de coppersmith-winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n du à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme le plus efficace… …   Wikipédia en Français

  • Coppersmith–Winograd algorithm — In the mathematical discipline of linear algebra, the Coppersmith–Winograd algorithm, named after Don Coppersmith and Shmuel Winograd, is the asymptotically fastest known algorithm for square matrix multiplication as of 2008. It can multiply two… …   Wikipedia

  • Algorithme de Coppersmith-Winograd — L’algorithme de Coppersmith Winograd est un algorithme de calcul du produit de deux matrices carrées de taille n dû à Don Coppersmith et Shmuel Winograd en 1987[1]. Sa complexité algorithmique est en ce qui en fait l algorithme actuel le plus… …   Wikipédia en Français

  • Алгоритм Копперсмита — Алгоритм Копперсмита  Винограда  алгоритм умножения квадратных матриц, предложенный в 1987 году Д. Копперсмитом и Ш. Виноградом (англ.) и улучшенный в 2010 году Вирджинией Вильямс. В исходной версии асимптотическая сложность… …   Википедия

  • Matrix multiplication — In mathematics, matrix multiplication is a binary operation that takes a pair of matrices, and produces another matrix. If A is an n by m matrix and B is an m by p matrix, the result AB of their multiplication is an n by p matrix defined only if… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.