395:
562:
432:
567:
602:
587:
597:
242:
523:
299:
132:
255:
215:
592:
572:
552:
383:
307:
262:
199:
95:
276:
458:
180:
105:
516:
607:
172:
359:
269:
509:
557:
226:
in 1961, eventually becoming director of the
Mathematical Sciences Department there from 1970 to 1974 and 1980 to 1994.
53:
248:
577:
195:
184:
331:
582:
547:
542:
211:
371:
219:
203:
91:
489:
168:
303:
207:
144:
493:
455:
139:
122:
81:
49:
462:
160:
292:
20:
536:
408:
188:
235:
176:
175:. He has proved several major results regarding the computational aspects of
298:. CBMS-NSF regional conference series in applied mathematics. Vol. 33.
223:
563:
Fellows of the
Society for Industrial and Applied Mathematics
167:; January 4, 1936 – March 25, 2019) was an Israeli-American
568:
Members of the United States
National Academy of Sciences
360:
Shmuel
Winograd: 1974 W. Wallace McDowell Award Recipient
603:
1994 fellows of the
Association for Computing Machinery
497:
191:
which can be solved with another
Winograd's algorithm.
138:
128:
118:
101:
87:
77:
61:
35:
28:
291:
588:Courant Institute of Mathematical Sciences alumni
243:Institute of Electrical and Electronics Engineers
187:which transforms it into a problem of computing
19:Not to be confused with the computer scientist
16:Israeli-American computer scientist (1936–2019)
300:Society for Industrial and Applied Mathematics
598:Members of the American Philosophical Society
517:
8:
355:
353:
351:
524:
510:
216:Courant Institute of Mathematical Sciences
25:
222:in 1968. He joined the research staff at
133:Technion – Israel Institute of Technology
488:This biographical article relating to a
413:American Academy of Arts & Sciences
323:
294:Arithmetic complexity of computations
263:American Academy of Arts and Sciences
200:Massachusetts Institute of Technology
96:Massachusetts Institute of Technology
7:
477:
475:
277:Association for Computing Machinery
164:
496:. You can help Knowledge (XXG) by
14:
210:degrees in 1959. He received his
171:, noted for his contributions to
593:MIT School of Engineering alumni
573:IBM Research computer scientists
179:; his contributions include the
553:Theoretical computer scientists
398:, National Academy of Sciences.
270:American Philosophical Society
181:Coppersmith–Winograd algorithm
106:Coppersmith–Winograd algorithm
1:
336:National Academy of Sciences
256:National Academy of Sciences
624:
474:
372:Shmuel Winograd IBM Fellow
18:
290:Winograd, Shmuel (1980).
249:W. Wallace McDowell Award
183:and an algorithm for the
150:
111:
608:Computer scientist stubs
173:computational complexity
196:Electrical Engineering
185:fast Fourier transform
437:search.amphilsoc.org
433:"APS Member History"
558:Fellows of the IEEE
220:New York University
92:New York University
490:computer scientist
461:2010-09-08 at the
456:Fellows of the ACM
169:computer scientist
505:
504:
409:"Shmuel Winograd"
332:"Shmuel Winograd"
309:978-0-89871-163-9
194:Winograd studied
154:
153:
145:Jacob T. Schwartz
113:Scientific career
615:
526:
519:
512:
481:P ≟ NP
476:
466:
453:
447:
446:
444:
443:
429:
423:
422:
420:
419:
405:
399:
396:Winograd, Shmuel
393:
387:
381:
375:
369:
363:
357:
346:
345:
343:
342:
328:
313:
297:
202:, receiving his
166:
140:Doctoral advisor
123:Computer science
82:Israeli American
68:
50:Tel Aviv, Israel
45:
43:
26:
623:
622:
618:
617:
616:
614:
613:
612:
533:
532:
531:
530:
483:
472:
470:
469:
463:Wayback Machine
454:
450:
441:
439:
431:
430:
426:
417:
415:
407:
406:
402:
394:
390:
382:
378:
370:
366:
358:
349:
340:
338:
330:
329:
325:
320:
310:
289:
286:
232:
157:Shmuel Winograd
94:
88:Alma mater
73:
70:
66:
57:
47:
46:January 4, 1936
41:
39:
31:
30:Shmuel Winograd
24:
17:
12:
11:
5:
621:
619:
611:
610:
605:
600:
595:
590:
585:
580:
575:
570:
565:
560:
555:
550:
545:
535:
534:
529:
528:
521:
514:
506:
503:
502:
485:
479:
468:
467:
448:
424:
400:
388:
376:
364:
347:
322:
321:
319:
316:
315:
314:
308:
285:
282:
281:
280:
275:Fellow of the
273:
266:
259:
252:
246:
241:Fellow of the
239:
231:
228:
152:
151:
148:
147:
142:
136:
135:
130:
126:
125:
120:
116:
115:
109:
108:
103:
102:Known for
99:
98:
89:
85:
84:
79:
75:
74:
71:
69:(aged 83)
65:March 25, 2019
63:
59:
58:
52:(at the time,
48:
37:
33:
32:
29:
21:Terry Winograd
15:
13:
10:
9:
6:
4:
3:
2:
620:
609:
606:
604:
601:
599:
596:
594:
591:
589:
586:
584:
581:
579:
578:IBM employees
576:
574:
571:
569:
566:
564:
561:
559:
556:
554:
551:
549:
546:
544:
541:
540:
538:
527:
522:
520:
515:
513:
508:
507:
501:
499:
495:
491:
486:
482:
478:
473:
464:
460:
457:
452:
449:
438:
434:
428:
425:
414:
410:
404:
401:
397:
392:
389:
385:
380:
377:
373:
368:
365:
361:
356:
354:
352:
348:
337:
333:
327:
324:
317:
311:
305:
301:
296:
295:
288:
287:
283:
278:
274:
271:
267:
264:
260:
257:
253:
250:
247:
244:
240:
237:
234:
233:
229:
227:
225:
221:
217:
213:
209:
205:
201:
197:
192:
190:
186:
182:
178:
174:
170:
165:שמואל וינוגרד
162:
158:
149:
146:
143:
141:
137:
134:
131:
127:
124:
121:
117:
114:
110:
107:
104:
100:
97:
93:
90:
86:
83:
80:
76:
64:
60:
55:
51:
38:
34:
27:
22:
498:expanding it
487:
480:
471:
451:
440:. Retrieved
436:
427:
416:. Retrieved
412:
403:
391:
384:Fellows list
379:
367:
339:. Retrieved
335:
326:
293:
193:
189:convolutions
156:
155:
129:Institutions
112:
67:(2019-03-25)
583:IBM Fellows
548:2019 deaths
543:1936 births
78:Nationality
537:Categories
442:2022-04-26
418:2022-04-26
341:2020-12-25
318:References
236:IBM Fellow
177:arithmetic
42:1936-01-04
214:from the
54:Palestine
459:Archived
268:Member,
261:Member,
254:Member,
72:New York
198:at the
484:
465:, ACM.
386:, IEEE
306:
279:(1994)
272:(1989)
265:(1983)
258:(1978)
251:(1974)
245:(1974)
238:(1972)
230:Honors
161:Hebrew
119:Fields
492:is a
284:Books
212:Ph.D.
494:stub
374:IBM.
362:IEEE
304:ISBN
208:M.S.
206:and
204:B.S.
62:Died
36:Born
224:IBM
218:at
539::
435:.
411:.
350:^
334:.
302:.
163::
525:e
518:t
511:v
500:.
445:.
421:.
344:.
312:.
159:(
56:)
44:)
40:(
23:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.