Mr. Palomar

Gli antichi Greci (soprattutto nel periodo ellenistico) utilizzavano, come scala cronologica per gli avvenimenti storici, l'Olimpiade: il periodo di quattro anni che intercorreva tra due celebrazioni dei Giochi Olimpici.
Ecco: stasera, se così posso dire, termina la prima Olimpiade di Mr. Palomar.
Quattro anni fa, infatti, cioè la mattina del primo gennaio del 2011, mi saltava in mente di iniziare a tenere un blog, e da allora, per vostra sfortuna, non mi sono ancora deciso a smettere.
Devo dire che questo blog, iniziato un po' per scherzo, ha acquisito un significato per me sempre più grande. Sì, Mr. Palomar mi ha dato molto: in primo luogo mi ha permesso di entrare a far parte di una cerchia di blogger che mi onorano della loro amicizia, e in secondo luogo mi ha regalato moltissime soddisfazioni che quattro anni fa non mi sarei lontanamente nemmeno sognato.
Non intendo fare di questo post di fine anno una specie di autocelebrazione, ma mi piace ricordare che senza Mr. Paloma…

Non avete ancora letto il Carnevale della Matematica n. 80? No? E cosa aspettate?
Già, perché questo Carnevale dicembrino, che fa da preludio alle imminenti festività di fine anno, è davvero ricco di sorprese.
Flavio Ubaldini, anche noto come Dioniso Dionisi, lo ha confezionato con perizia sul suo blog Pitagora e dintorni, mettendo insieme contributi di altissimo interesse.
Il tema, "Matematica e irrazionalità", si ricollega all'e-book appena uscito per la collana Altramatematica di 40K, del quale lo stesso Flavio è autore. Lasciamo allo stesso Dioniso il compito di introdurlo:

È una sorta di seconda parte del mio primo ebook. Si intitola "La Musica dell'irrazionale" ed è una storia di scoperte, trame e intrighi tra gli allievi della scuola di Pitagora.

Sicuramente una recensione di questo consigliatissimo libro uscirà prossimamente su questo blog.
Ma torniamo al Carnevale. Non contento di avere raccolto una sostanziosa carrellata di segnalazioni, il buon Fla…

Nel sesto canto dell'Inferno, Dante incontra i golosi, flagellati da una piova etterna, maladetta, fredda e greve. 
La pioggia cade incessante, con intensità sempre uguale, mista a neve e grandine, e il fango che si forma al suolo è maleodorante.

Forse anche un ipotetico inferno degli informatici avrebbe un girone dei golosi: ma in questo caso a essere puniti non sarebbero gli ingordi di cibi e bevande, ma i progettisti di algoritmi che non si sono saputi trattenere dall'utilizzo di metodologie "golose", o "greedy".

Un algoritmo goloso è un metodo per risolvere un problema attraverso una serie di passi, ciascuno dei quali mira a espandere la soluzione parziale fino a quel momento costruita, con lo scopo di arrivare infine a una soluzione completa: a ogni passo, l'algoritmo goloso compie la propria scelta in modo "ingordo", perseguendo cioè il massimo guadagno possibile, senza ovviamente violare le regole del problema.

Vediamo un esempio. Supp…

Annuncio in ritardo il Carnevale della Matematica n. 79, ospitato dal sontuoso e sempre stimolante blog Il Coniglio Mannaro di Spartaco Mencaroni: sono già passati due giorni, è vero, ma sono fiducioso che il Coniglio mi perdonerà.
Dopo sei mesi torna alla ribalta un numero primo, il 79 appunto, e per l'occasione il Sommo Popinga ha indicato un nuovo verso della sua Poesia Gaussiana: senza posa.
Il tema scelto da Spartaco per l'occasione era di quelli davvero affascinanti: matematica e libertà.
Come afferma lo stesso Mencaroni, il verso gaussiano ben si adatta all'argomento carnevalizio:

Una scelta di termini decisamente appropriata, se pensiamo agli sforzi che l'uomo ha fatto, e che continua a compiere, per la ricerca o la riconquista della propria libertà.

Quanto all'ancora più suggestivo legame tra libertà e matematica, bè, qui Spartaco si produce in un excursus storico molto interessante, del quale riporto solo l'inizio:

La storia parte da lontano ed ha …