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.
Il paradosso del barbiere è un'antinomia derivata dal Paradosso di Russell[1]. Fu utilizzata da Russell stesso per illustrare il paradosso, sebbene lo attribuisca ad una persona di cui non viene specificato il nome, che glielo ha suggerito[2]. L'antinomia può essere enunciata così:
«In un villaggio vi è un solo barbiere, un uomo ben sbarbato, che rade tutti e solo gli uomini del villaggio che non si radono da soli. Chi rade il barbiere?» |
Questo simpatico barbiere è stato usato da Russell per illustrare un puzzle più astratto, noto come paradosso . 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.
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.
Comunque sia... BUON ANNO (?)
