Premio Turing 2023: Avi Wigderson e la casualità

Poiché non sto mai fermo un attimo e devo sempre sperimentare qualcosa di nuovo, da un po' di tempo a questa parte ho messo in piedi una specie di blocchetto degli appunti pubblico che uso per post rapidi, spesso come "ristampa" di post che dissemino per il fediverso. E originariamente anche questo sarebbe stato destinato ai pensierini, ma quando poi ho letto la motivazione del premio mi sono detto che sarebbe valsa la pena scriverne qui su DropSea (e no, non mi sono dimenticato di Peter Higgs: ho scritto ieri un breve post sull'Isola di Ula-Ula e non mi pare il caso, per ora, di scrivere altro).
Tutto inizia con il Premio Turing assegnato ogni anno dalla Association for Computing Machinery nel campo dell'informatica e intitolato ad Alan Turing (da non confondere con il Premio Loebner, ispirato quest'ultimo al test di Turing). In effetti il premio dell'anno \(n\) viene assegnato nell'anno \(n+1\), così in questo 2024 è stato assegnato il premio 2023, per la precisione ad Avi Wigderson (che aveva già vinto il Premio Abel nel 2021):

Per la ridefinizione del ruolo della casualità nella computazione e il suo decennale ruolo di leadership intellettuale nell'informatica teorica.

via commons

Inoltre nel comunicato ufficiale troviamo questo passaggio:

Fondamentalmente, i computer sono sistemi deterministici; l'insieme delle istruzioni di un algoritmo appliocate a ogni dato input determina univocamente il calcolo e, in particolare, l'output. In altre parole, l'algoritmo deterministico è seguito da uno schema prevedibile. La casualità, al contrario, manca di uno schema prevedibile, o di prevedibilità negli eventi o nei risultati.