In un mondo ideale, se il tempo di esecuzione di un programma su un singolo processore è $latex t_s$, vorremmo che il tempo per eseguire lo stesso programma su $latex…
Computer Science
Tre pioneri dell’intelligenza artificiale hanno vinto il Turing Award di quest’anno
Il Turing Award è un premio istituito nel 1996 in onore di Alan Turing, considerato il padre dell’informatica. Il premio, spesso considerato come il Nobel per l’informatica, viene assegnato ogni…
[Algoritmi] O grande ed altre notazioni importanti
Vediamo prima a grandi linee cosa si intende per O grande, e poi ci addentreremo con definzioni un po più formali: La notazione O grande (Big-O in inglese) è probabilmente…