Vi ger matchande övre och nedre gränser av  på min log m log log m, n för utrymmet och individuella steg komplexitet av en vänta-fri m-värderad adopt-commit objekt implementeras med hjälp av multi-writer register för n anonyma processer. Medan den övre gränsen är deterministisk, håller den nedre gränsen för randomiserade adopt-commit objekt också. Våra resultat är baserade på att visa att adopt-commit objekt är likvärdiga, upp till små additiv konstanter, med en enklare klass av objekt som vi kallar svaga konfliktdetektorer. Av detta följer att samma lägre gräns håller fast vid den individuella steg komplexiteten i m-värderad vänta-fri anonym konsensus, även för randomiserade algoritmer med globala mynt mot en glömsk motståndare. Den övre gränsen kan också användas för att något förbättra kostnaden för randomiserat samförstånd i den probabilistiska skrivmodellen.
Nyligen, Aspnes och Ellen REF bevisade att den individuella steg komplexiteten i adoption-commit objekt i anonyma delade minnestecken är  och (min ( log m log log m, n)), där m är antalet olika värden som kan föreslås objektet.
Tight bounds for anonymous adopt-commit objects
{'venue': "SPAA '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}