Trovare il gruppo più grande di punti completamente collegati tra loro all'interno di un grafo, il cosiddetto Maximum Clique Problem, è uno dei calcoli più difficili che esistano.
È un problema NP-hard: quando i dati crescono, il tempo di risoluzione aumenta in modo esponenziale.
Ambiti come la bioinformatica, la scoperta di farmaci e l'analisi delle reti dipendono da queste risposte, ma i computer tradizionali raramente le trovano in tempi utili.
