Stato di quiescenza

Lo stato di quiescenza è uno stato di riposo. In ambito informatico lo stato di quiescenza è un particolare stato che può verificarsi in un algoritmo di ricerca quando i nodi successori non divergono eccessivamente dal valore nodo genitore ( nodo di quiescenza ). Lo stato di quiescenza consente di interrompere un processo di ricerca in profondità al raggiungimento di un nodo di quiescenza, essendo inutile scandagliare completamente la ramificazione fino ai nodi terminali. Lo stato di quiescenza è alla base degli algoritmi di ricerca di quiescenza e degli algoritmi con taglio di ricerca a profondità variabile.