vuosi
|
Laureaatti
|
Palkinnon perustelut
|
1996
|
Leonard Max Adleman , Whitfield Diffie , Martin Hellman , Ralph Charles Merkle , Ronald Lynn Rivest ja Shamir, Adie [4]
|
" julkisen avaimen salausjärjestelmien konseptille ja ensimmäiselle tehokkaalle toteutukselle ."
|
1997
|
Abraham Lempel ja Jakob Ziv [5]
|
"Tehokkaimpien häviöttömän LZ77 - pakkausalgoritmien rakentamiseen äärellisille koodausjärjestelmille ."
|
1998
|
Randal Bryant ( eng. Randal Bryant ), Edmund Clarke , Ernest Allen Emerson ja Kenneth Macmillan [6]
|
" automaattisen muodollisen järjestelmän varmennusmenetelmälle , jota käytetään laajalti tietokoneiden valmistuksessa."
|
1999
|
Daniel Slitor , Robert Tarjan [7]
|
" Laajenevalle puurakenteelle yksi yleisimmin käytetyistä tietorakenteista, joka on keksitty viimeisen 20 vuoden aikana."
|
2000
|
Narendra Karmarkar [8]
|
" Lineaarisen ohjelmoinnin sisäpistemenetelmän kehittämiseen , jolla on polynomi monimutkaisuus ; ja myös tämän menetelmän toteuttamiseen, mikä osoittaa sen käytännön tehokkuuden.
|
2001
|
Eugene Myers [9]
|
" hänen panoksestaan ihmisen genomin , DNA - geenien täydellisen koostumuksen purkamisessa ."
|
2002
|
Petr Franaszek ( eng. Peter Franaszek ) [10]
|
"merkittävästä panoksesta 8-bittisten sekvenssien koodaamisen 10-bittisiksi sarjoiksi teoriaan ja käytäntöön."
|
2003
|
Gary Miller , Michael Osher Rabin , Robert Nightingale ja Volker Strassen [11]
|
"osuudesta kryptografian käytännön toteutuksessa ja todennäköisyyspohjaisten primaaliteettitestausalgoritmien mahdollisuuksien osoittamisesta - Solovay - Strassen ja Miller - Rabin ."
|
2004
|
Yoav Freund ja Robert Shapire [ 12 ]_ _ _
|
" AdaBoost - koneoppimisalgoritmin kehittämiseen ja käyttöönottoon , joka vähentää merkittävästi tunnistusvirheitä data-analyysissä , sähköpostin suodatuksessa , optisessa merkintunnistuksessa ja muissa sovelluksissa."
|
2005
|
Gerard Holzmann , Robert Kurshan , Moshe Vardy ja Pierre Wolpe [ 13 ] _ _ _ _
|
"Hänen panoksesta tietokoneohjelmistojen ja -laitteiden
muodolliseen tarkastukseen ." |
2006
|
Robert Brayton ( saksaksi: Robert Brayton ) [14]
|
"Innovatiivisesta panoksestaan elektronisten järjestelmien logiikan synteesiin , mikä on nopeuttanut suunnittelua EDA - teollisuudessa."
|
2007
|
Bruno Buchberger [15]
|
" Gröbner-pohjaiselle rakennusalgoritmille , jolla on keskeinen rooli tietokonealgebrassa ja jota käytetään laajasti tieteessä ja tekniikassa."
|
2008
|
Corinna Cortes ( eng. Corinna Cortes ) ja Vladimir Vapnik [16]
|
"Erittäin tehokkaan tunnistusalgoritmin kehittämiseksi tukivektorikoneilla , integroitu joukko vertaisohjattuja oppimismenetelmiä luokittelu- ja regressioongelmaan , joka on yleisimmin käytetty koneoppimistekniikka ja jota on laajalti käytetty käytännössä."
|
2009
|
Mihir Bellare ja Phillip Rogaway [ 17 ]_ _ _
|
" Todistettavan turvallisuuden järjestelmien kehittämiseen , korkealaatuiseen ja edulliseen salaustekniikkaan , joka on Internet-turvallisuuden keskeinen osa."
|
2010
|
Kurt Mehlhorn [ 18 ] _
|
"olennaisesta panoksesta LEDA -kirjaston perustana olevien algoritmien kehittämiseen ".
|
2011
|
Hanan Samet [ 19 ] _
|
"tutkimuksestaan nelipuun ja muiden tietorakenteiden moniulotteisten tilarakenteiden lajitteluongelmista . "
|
2012
|
Andrei Broder , Moses Charikar , Piotr Indyk _ _ _ __ _ _
|
"hänen läpimurtotyöstään paikallisesti herkän tiivistyksen parissa , jolla on ollut suuri vaikutus monille aloille."
|
2013
|
Robert Blumofe ( saksa: Robert D. Blumofe ), Charles Eric Leizerson
|
"hänen panoksesta rinnakkais- ja hajautettuun laskemiseen, mukaan lukien tehtävien ajoitusalgoritmi ja Cilk ."
|
2014
|
James Demmel _ _ _
|
"työstään lineaaristen algebrakirjastojen parissa, mukaan lukien LAPACK ".
|
2015
|
Michael Luby _ _ _
|
"osuuksista virheenkorjauskoodeihin."
|
2016
|
Amos Fiat , Moni Naor
|
Alkuperäinen teksti (englanniksi)[ näytäpiilottaa]
"Uurraavasta panoksesta lähetysten salaukseen ja piratismin seurantaan, luoden perustan blue-ray-levyjen ja muiden lähetysvälineiden nykyaikaiselle tekijänoikeussuojalle."
|
2017
|
Scott
|
Alkuperäinen teksti (englanniksi)[ näytäpiilottaa]
"Uurrauttavasta panoksesta oikeudenmukaiseen jonotukseen pakettivälitysverkoissa, millä oli suuri vaikutus nykyaikaiseen tietokoneviestinnän käytäntöön."
|
2018
|
Pavel Pevzner
|
Alkuperäinen teksti (englanniksi)[ näytäpiilottaa]
"Uurrauttavasta panoksesta merkkijonojen rekonstruoinnin algoritmien teoriassa, suunnittelussa ja toteutuksessa ja niiden sovelluksissa genomien kokoamisessa."
|
2019
|
Noga Alon , Phillip Gibbons , Yossi Matias , Mario Szegedy
|
|
2020
|
Yossi Azar , Andrei Broder , Anna Karlin , Michael Mitzenmacher , Eli Upfal
|
|