Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] O(nk) per qualche valore di k ‒ costituiscono la classe P. Tipici esempi di problemi appartenenti a P sono l'ordinamento di interi, la moltiplicazione di matrici, la determinazione di cammini minimi e alberidi connessione minimi in grafi e reti ...
Leggi Tutto