_Risolvere i problemi difficili_ (libro)
La collana Chiavi di lettura di Zanichelli presenta sempre delle ottime opere, leggere ma che danno un’idea di alcuni campi della scienza. Questo libretto (Tommaso Castellani, Risolvere i problemi difficili : Sudoku, commessi viaggiatori e altre storie Zanichelli 2013, pag. 160, € 12,90, ISBN 9788808173867) parte con esempi di due giochi non dico banali ma sicuramente piuttosto noti, come la Torre di Hanoi e il sudoku, e spiega il motivo per cui in matematica sono considerati “difficili”, introducendo il lettore ai temi fondamentali della teoria della complessità che poi vengono spiegati in modo più astratto. Ma la parte senza dubbio più interessante è quella della fisica dei sistemi complessi e a quella dei sistemi difficili, che vengono trattate nella seconda parte del testo. Il punto fondamentale dei sistemi complessi è che generalmente siamo interessati a scoprire cosa succede (e quando succede…) una transizione di fase, vale a dire un passaggio improvviso e a priori inaspettato da una situazione a un’altra. Quello che Castellani ci spiega è che in questi casi si ha tipicamente un’esplosione della quantità di calcolo necessaria a un algoritmo per trovare una soluzione (gli informatici parlano di algoritmi NP-completi); ma quel che è più curioso è che può valer la pena studiare non tanto il “cosa” quanto il “quando”, cioè scoprire per quali valori di un parametro descrittivo delle equazioni si arriva alla transizione di fase, per avere nuove idee su questi comportamenti. I temi sono naturalmente solo sfiorati, ma permettono comunque al lettore curioso di farsi un’idea di un campo della fisica contemporanea che non raggiunge le prime pagine dei giornali ma è nondimeno importantissimo.

È davvero ingiusto definire Massimo Mantellini “il Gramellini del web”, anche se i due sono più o meno coetanei e hanno lo stesso nome. Mantellini non è un addetto ai lavori dell’italico web in senso stretto (e mi sa che questo sia un punto a suo favore, visti tanti sedicenti guru…), ma la sua esperienza quasi ventennale di commentatore gli permette di parlare della rete con cognizione di causa ma allo stesso tempo in modo comprensibile al navigatore della domenica. Insomma il titolo di questo suo libro (Massimo Mantellini,
Chiunque parli di matematica ricreativa non può non parlare di Martin Gardner. Quello che è incredibile è che la sua influenza è arrivata anche nel ventunesimo secolo. Questa raccolta (Michael Henle e Brian Hopkins (ed.),
Inizio subito con una doverosa precisazione: anche se Carlo Rovelli è un fisico, questo libriccino (Carlo Rovelli,
Vi eravate accorti che era qualche mese che non uscivano libri di #40kmate? Spero di sì :-) Questo trimestre di assenza è dovuto principalmente a due motivi: il primo è che non avevamo materiale da pubblicare, il secondo è che la formattazione di questo epub mi ha fatto dannare l’anima. Diciamo che credo di essere arrivato ai limiti pratici di epub2.
Ci ho messo parecchi anni prima di decidermi a prendere il sesto volume della trilogia della Hitch-Hiker’s Guide to the Galaxy (Eoin Colfer,
Il nuovo ebook di Presh Talwalkar ci insegna a fare il calcolatore prodigio. Vi siete mai chiesti come quelle persone riescano a compiere delle operazioni aritmetiche più in fretta di quanto noi esseri comuni impieghiamo a digitare le cifre sulla nostra calcolatrice? Beh, la risposta non è così semplice. Molti di questi calcolatori prodigio sono (erano) idiots savants, ma in altri casi esistono dei trucchi che si possono imparare e che permettono di semplificare i calcoli: a volte occorre imparare a memoria un certo numero di dati – la tavola pitagorica è un esempio, ma ho il sospetto che ci sia chi abbia memorizzato la tavola 100×100! – altre volte si può sfruttare la struttura di certi tipi di operazioni. Per esempio, il quadrato di un numero di due cifre che termina in 5 è facile: per calcalre 85×85 si prende 8, gli si somma uno ottenendo 9, si moltiplica 8×9 ottenendo 72, e gli si attacca un 25: la risposta è 7225.
L’incarnazione di questa terza edizione del libro (Consolato Pellegrino e Luciana Zuccheri,