Math News. Edizione straordinaria.

Questo post è ad esclusivo uso e consumo di noi poveri sfigati matematici (e qualche ingegnere). Il signor Smith (Alex), di anni 20 (!) ha dimostrato che l'universalità della macchina di Turing Wolfram 2,3 aggiudicandosi il premio in palio di 25000 $. Una macchina di Turing a 2 stati e 3 colori, che a quanto pare è anche il limite inferiore. Maggiori informazioni le potete trovare cliccando (bleah!) il titolo del post. Per i coraggiosi che pur non capendo di cosa si tratta, mi han seguito fin qui, sappiate che la notizia vuol dire che con una semplicissimo oggetto che ha solo 6 possibili configurazioni (date dai 2 stati e dai 3 colori) è possibile emulare qualsiasi tipo di operazione può effettuare un moderno computer. Ovviamente le limitazioni sono dettate dalla disponibilità di memoria e di tempo. La scoperta potrebbe avere ripercussioni nella costruzione di computer di dimensioni molecolari. Se nonostante questo, ancora non vi interessa, beh... vi avevo avvertito.
Stay tuned,
M