General Search methods and Kolmogorov Complexity

Il progetto prende spunto dalla teoria della complessità di Kolmogorov che fornisce le basi per la definizione di metodi di ricerca ottimi e veloci. Il progetto estende queste idee sia da un punto di vista pratico che teorico. L´obiettivo è dimostrare che questi metodi ottimi si possono imparare in maniera automatica sfruttando l´esperienza accumulata passo dopo passo. Si studia anche la loro applicabilità a problemi pratici di crescente complessità.