Quanti

Il ricercatore che esplora il calcolo evocando nuovi mondi

Russell Impagliazzo studia problemi difficili, i limiti della crittografia, la natura della casualità e altro ancora. 

<p data-recalc-dims=Il post Il ricercatore che Esplora il calcolo evocando nuovi mondi è apparso per la prima volta su Quanta Magazine

“>

Immagina di essere alla ricerca della natura stessa del calcolo. Sei nel profondo della natura selvaggia, lontano da qualsiasi sentiero, e messaggi imperscrutabili sono scolpiti nei tronchi degli alberi intorno a te: BPP, AC0, Σ2P, YACC e centinaia di altri. I glifi stanno cercando di dirti qualcosa, ma da dove cominciare? Non riesci nemmeno a tenerli tutti dritti. Pochi ricercatori hanno fatto tanto quanto Russell…

Fonte


Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/the-researcher-who-explores-computation-by-conjuring-new-worlds-20240327/ in data Wed, 27 Mar 2024 14:48:36 +0000.