En stabiliserande algoritm är tyst om den från ett godtyckligt tillstånd konvergerar till ett globalt tillstånd, varefter de värden som lagras i kommunikationsregistren är fixerade. Många tysta stabiliserande algoritmer har framträtt i litteraturen. I detta papper visar vi att det inte kan finnas konstant minne tyst stabilisera algoritmer för att hitta centra för en graf, välja en ledare, och bygga ett spännträd. Vi visar en lägre gräns av  och (log n) bitar per kommunikationsregister för var och en av ovanstående uppgifter.
För det första av Dolev och Al. REF, i slutet av 90-talet, de bevisar att hitta centra för en graf, välja en ledare, och bygga ett spanning träd kräver ett minne av  och (log n) bitar per register när algoritmen uppmanas att vara tyst.
Memory requirements for silent stabilization
{'venue': 'Acta Informatica', 'journal': 'Acta Informatica', 'mag_field_of_study': ['Computer Science', 'Mathematics']}