Avi Wigderson

Avi Wigderson (s. 9. syyskuuta 1956^[1]) on israelilainen matemaatikko ja tietojenkäsittelytieteilijä. Hänen työnsä koskee kompleksisuuden teoriaa, algoritmeja ja optimointeja, satunnaisuuttaa ja kryptografiaa, rinnakkaista ja hajautettua tietojenkäsittelyä, graafiteoriaa sekä tietojenkäsittelyn yhteyttä matematiikkaan ja muuhun tieteeseen.^[2]

Wigderson sai Abelin palkinnon yhdessä László Lovászin kanssa vuonna 2021.^[3]^[4] Wigderson sai Turing-palkinnon vuonna 2023 tunnustuksena työstään laskennan teoriaan ja etenkin satunnaisuuden käsittelystä. Wigderson toimii professorina New Jerseyssä.^[2]^[5]^[6]

Lähteet[muokkaa | muokkaa wikitekstiä]

↑ Resumé (PDF) math.ias.edu. 22.5.2014. Viitattu 29.4.2024. (englanniksi)
↑ ^a ^b ACM A.M. Turing Award Honors Avi Wigderson for Foundational Contributions to the Theory of Computation awards.acm.org. Viitattu 29.4.2024. (englanniksi)
↑ Abel Prize abelprize.no. Viitattu 29.4.2024. (englanniksi)
↑ Avi Wigderson and the Second Golden Era of Theoretical Computing ias.edu. Viitattu 29.4.2024. (englanniksi)
↑ Avi Wigderson receives ACM A.M. Turing award for groundbreaking insights on randomness amturing.acm.org. Viitattu 29.4.2024. (englanniksi)
↑ Faculty ias.edu. Viitattu 29.4.2024. (englanniksi)

n k m Turing-palkinnon saajat

1960-luku	1966: Alan Perlis 1967: Maurice V. Wilkes 1968: Richard Hamming 1969: Marvin Minsky

1970-luku	1970: James H. Wilkinson 1971: John McCarthy 1972: Edsger Dijkstra 1973: Charles Bachman 1974: Donald Knuth 1975: Allen Newell, Herbert Simon 1976: Michael O. Rabin, Dana Scott 1977: John Backus 1978: Robert W. Floyd 1979: Kenneth E. Iverson

1980-luku	1980: C. Antony R. Hoare 1981: Edgar F. Codd 1982: Stephen A. Cook 1983: Ken Thompson, Dennis Ritchie 1984: Niklaus Wirth 1985: Richard M. Karp 1986: John Hopcroft, Robert Tarjan 1987: John Cocke 1988: Ivan Sutherland 1989: William Kahan

1990-luku	1990: Fernando J. Corbató 1991: Robin Milner 1992: Butler W. Lampson 1993: Juris Hartmanis, Richard E. Stearns 1994: Edward Feigenbaum, Raj Reddy 1995: Manuel Blum 1996: Amir Pnueli 1997: Douglas Engelbart 1998: Jim Gray 1999: Frederick P. Brooks

2000-luku	2000: Andrew Chi-Chih Yao 2001: Ole-Johan Dahl, Kristen Nygaard 2002: Ronald Rivest, Adi Shamir, Leonard M. Adleman 2003: Alan Kay 2004: Vinton G. Cerf, Robert E. Kahn 2005: Peter Naur 2006: Frances E. Allen 2007: Edmund M. Clarke, E. Allen Emerson, Joseph Sifakis 2008: Barbara Liskov 2009: Charles P. Thacker

2010-luku	2010: Leslie G. Valiant 2011: Judea Pearl 2012: Silvio Micali, Shafi Goldwasser 2013: Leslie Lamport 2014: Michael Stonebraker 2015: Whitfield Diffie, Martin Hellman 2016: Tim Berners-Lee 2017: John L. Hennessy, David A. Patterson 2018: Yoshua Bengio, Geoffrey Hinton, Yann LeCunn 2019: Edwin Catmull, Pat Hanrahan

2020-luku	2020: Alfred Aho, Jeffrey Ullman 2021: Jack Dongarra 2022: Robert Metcalfe 2023: Avi Wigderson

n k m Abelin palkinnon saajat

2000-luku	2003: Jean-Pierre Serre 2004: Michael Atiyah, Isadore Singer 2005: Peter Lax 2006: Lennart Carleson 2007: S. R. Srinivasa Varadhan 2008: John G. Thompson, Jacques Tits 2009: Mihail Gromov

2010-luku	2010: John Tate 2011: John Milnor 2012: Endre Szemerédi 2013: Pierre Deligne 2014: Jakov Sinai 2015: John F. Nash, Jr., Louis Nirenberg 2016: Andrew Wiles 2017: Yves Meyer 2018: Robert Langlands 2019: Karen Uhlenbeck

2020-luku	2020: Hillel Furstenberg, Grigori Margulis 2021: László Lovász, Avi Wigderson 2022: Dennis Sullivan 2023: Luis Caffarelli 2024: Michel Talagrand

Auktoriteettitunnisteet

Kansainväliset	ISNI VIAF WorldCat

Kansalliset	Ranska BnF data Katalonia Saksa Israel Yhdysvallat Puola

Tieteilijät	Association for Computing Machinery DBLP MathSciNet Mathematics Genealogy Project ORCID Scopus zbMATH

Muut	IdRef

Lähteet[muokkaa | muokkaa wikitekstiä]

Navigointivalikko

Haku