Shmuel Winograd
Encyclopedia
Shmuel Winograd is an American computer scientist
, noted for his contributions to computational complexity
. He has proved several major results regarding the computational aspects of arithmetic
; his contributions include the Coppersmith-Winograd algorithm and an algorithm for Fast Fourier Transforms.
Winograd studied Electrical Engineering
at the Massachusetts Institute of Technology
, receiving his B.S.
and M.S.
degrees in 1959. He received his Ph.D.
from the Courant Institute of Mathematical Sciences
at New York University
in 1968. He joined the research staff at IBM
in 1961, eventually becoming director of the Mathematical Sciences Department there from 1970–1974 and 1980–1994.
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
, noted for his contributions to computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
. He has proved several major results regarding the computational aspects of arithmetic
Arithmetic
Arithmetic or arithmetics is the oldest and most elementary branch of mathematics, used by almost everyone, for tasks ranging from simple day-to-day counting to advanced science and business calculations. It involves the study of quantity, especially as the result of combining numbers...
; his contributions include the Coppersmith-Winograd algorithm and an algorithm for Fast Fourier Transforms.
Winograd studied Electrical Engineering
Electrical engineering
Electrical engineering is a field of engineering that generally deals with the study and application of electricity, electronics and electromagnetism. The field first became an identifiable occupation in the late nineteenth century after commercialization of the electric telegraph and electrical...
at the Massachusetts Institute of Technology
Massachusetts Institute of Technology
The Massachusetts Institute of Technology is a private research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing a total of 32 academic departments, with a strong emphasis on scientific and technological education and research.Founded in 1861 in...
, receiving his B.S.
Bachelor of Science
A Bachelor of Science is an undergraduate academic degree awarded for completed courses that generally last three to five years .-Australia:In Australia, the BSc is a 3 year degree, offered from 1st year on...
and M.S.
Master of Science
A Master of Science is a postgraduate academic master's degree awarded by universities in many countries. The degree is typically studied for in the sciences including the social sciences.-Brazil, Argentina and Uruguay:...
degrees in 1959. He received his Ph.D.
Doctor of Philosophy
Doctor of Philosophy, abbreviated as Ph.D., PhD, D.Phil., or DPhil , in English-speaking countries, is a postgraduate academic degree awarded by universities...
from the Courant Institute of Mathematical Sciences
Courant Institute of Mathematical Sciences
The Courant Institute of Mathematical Sciences is an independent division of New York University under the Faculty of Arts & Science that serves as a center for research and advanced training in computer science and mathematics...
at New York University
New York University
New York University is a private, nonsectarian research university based in New York City. NYU's main campus is situated in the Greenwich Village section of Manhattan...
in 1968. He joined the research staff at IBM
IBM
International Business Machines Corporation or IBM is an American multinational technology and consulting corporation headquartered in Armonk, New York, United States. IBM manufactures and sells computer hardware and software, and it offers infrastructure, hosting and consulting services in areas...
in 1961, eventually becoming director of the Mathematical Sciences Department there from 1970–1974 and 1980–1994.
Honors
- IBM FellowIBM FellowAn IBM Fellow is an appointed position at IBM made by IBM’s CEO. Typically only 4 to 9 IBM Fellows are appointed each year, at the annual Corporate Technical Recognition Event in May or June. It is the highest honor a scientist, engineer, or programmer at IBM can achieve.The IBM Fellows program...
(1972) - Fellow of the Institute of Electrical and Electronics EngineersInstitute of Electrical and Electronics EngineersThe Institute of Electrical and Electronics Engineers is a non-profit professional association headquartered in New York City that is dedicated to advancing technological innovation and excellence...
(1974) - W. Wallace McDowell Award (1974)
- Member, National Academy of SciencesUnited States National Academy of SciencesThe National Academy of Sciences is a corporation in the United States whose members serve pro bono as "advisers to the nation on science, engineering, and medicine." As a national academy, new members of the organization are elected annually by current members, based on their distinguished and...
(1978) - Fellow of the Association for Computing MachineryAssociation for Computing MachineryThe Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
(1994)