Babele Oggi

Una selezione di notizie dalla Galassia

Quanti

Avi Wigderson, pioniere della teoria della complessità, vince il premio Turing

Babele Oggi

Il prolifico ricercatore ha scoperto profonde connessioni tra casualità e calcolo e ha trascorso la sua carriera influenzando crittografi, ricercatori sulla complessità e altro ancora. <p data-recalc-dims=Il post Avi Wigderson, Teoria della complessità Pioneer, vince il Turing Award è apparso per la prima volta su Quanta Magazine

“>

Per più di 40 anni Avi Wigderson ha studiato i problemi. Ma in quanto teorico della complessità computazionale, non è necessariamente interessato alle risposte a questi problemi. Spesso vuole solo sapere se sono risolvibili o meno e come dirlo. "La situazione è ridicola", ha detto Wigderson, informatico presso l'Institute for Advanced Study di Princeton, nel New Jersey. Non importa quanto sia difficile…

Fonte

Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/avi-wigderson-complexity-theory-pioneer-wins-turing-award-20240410/ in data Wed, 10 Apr 2024 08:57:40 +0000.