algoritmo di Kernighan-Lin
Sign in to savealgoritmo combinatorio
Article · Italiano
L'algoritmo Kernighan–Lin è un algoritmo euristico per la soluzione del problema della con complessità computazionale . Questo algoritmo, proposto nel 1970 da e Brian Kernighan, ha importanti applicazioni per la progettazione di circuiti digitali e VLSI.
Abstract from DBpedia / Wikipedia · CC BY-SA