In un mondo ideale, se il tempo di esecuzione di un programma su un singolo processore è , vorremmo che il tempo per eseguire…
Computer Science
Informatica
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…
Algoritmi & Complessità
[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…