Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] tre di particolare importanza:
Problema del ciclo hamiltoniano (Pham). Dato un grafo G di n vertici stabilire se stabilire se l'equazione ax2+by+c=0 ha radici intere.
Pham, Psca e Pedq sono rispettivamente i capostipiti in forma decisionale dei ...
Leggi Tutto