Scienze

Il paradosso di Russell: il barbiere impossibile

Come la relazione con un barbiere sui generis può influenzare il pensiero filosofico e scientifico (e regalarci la teoria dei tipi).

Il Bravo Barbiere è molto preciso nel suo lavoro: deve radere sempre quelli che non si radono da soli e mai chi si rade da sé. Allora, la domanda è: rade se stesso? Ed ecco il paradosso: se lo fa, non può; se non lo fa, deve. Il Bravo Barbiere, insomma, non può esistere.

Questo simpatico barbiere è spesso usato per illustrare un puzzle più astratto, noto come paradosso di Russell. Nel 1901 il matematico e filosofo Bertrand Russell (1872-1970) stava lavorando a una delle idee centrali della teoria degli insiemi, un metodo formale per definire e trattare collezioni di qualunque genere: per ogni proprietà è possibile definire (e ci deve essere) un insieme.

esperimenti mentali, paradossi, curiosità della scienza
È nato prima l'uovo o la gallina? Ecco le risposte della scienza.

Per chiarire, c'è per esempio l'insieme di tutte le cose verdi, e anche l'insieme di tutti i numeri interi tranne il 4; ed è possibile definire insiemi di insiemi: per esempio l'insieme di tutti gli insiemi che contengono due elementi. Il problema nasce quando si vuole l'insieme di tutti gli insiemi che non contengono se stessi. Ecco, questa è come la storia del Barbiere, ossia impossibile.

Il paradosso ha messo in luce molte delle contraddizioni della matematica di quel tempo, spingendo Russell e altri matematici a elaborare fondamenta logiche più complesse per questa scienza. L'approccio di Russell lo portò ad affermare che gli oggetti matematici rientrano in una gerarchia di diversi "tipi", ognuno costituito solo da oggetti di tipo inferiore. La teoria dei tipi è stata usata per la progettazione di linguaggi di programmazione che riducono la possibilità di errori (bug). Ma non è la soluzione definitiva: a distanza di oltre un secolo, i matematici stanno ancora litigando per il Barbiere di Russell.

Per approfondire:

6 maggio 2016 Focus.it
Ora in Edicola
Scopri il mondo Focus. Ogni mese in edicola potrai scegliere la rivista che più di appassiona. Focus il magazine di divulgazione scientifica più letto in Italia, Focus Storia per conoscere la storia in modo nuovo ed avvincente e Focus Domande & Risposte per chi ama l'intrattenimento curioso e intelligente.

La smisurata ambizione di Napoleone trasformò l’Europa in un enorme campo di battaglia e fece tremare tutte le monarchie dell’epoca. Per molti era un idolo, per altri un tiranno sanguinario. E oggi la sua figura continua a essere oggetto di dibattito fra storici e intellettuali. E ancora: tra lasciti stravaganti e vendette "postume", i testamenti di alcuni grandi personaggi del passato che fecero litigare gli eredi; le bizzarre toilette con cui l’aristocrazia francese del Settecento si "faceva bella" agli occhi del mondo; nelle scuole residenziali indiane, i collegi-lager dove venivano rinchiusi i bambini nativi americani, per convertirli e "civilizzarli"; Dio, patria e famiglia nelle cartoline natalizie della Grande guerra.

ABBONATI A 29,90€

Il corpo va tenuto in forma, ma le sue esigenze cambiano nel corso della vita. Quale sport è meglio fare con gli anni che passano? E quali sono le regole di alimentazione per uno sportivo? E ancora: il primo modello numerico completo che permette di simulare il nostro cuore; perché i velivoli senza pilota stanno assumendo un ruolo fondamentale in guerra; l’impatto che l'Intelligenza artificiale avrà sull’economia e sulla società; tutto quello che si ottiene avendo pazienza.

ABBONATI A 31,90€
Follow us