Abstrakt. Vi föreslår en ny klassificering för att utvärdera styrkan hos delade objekt. Klassificeringen bygger på att man för varje objekt av typ o finner det starkaste framstegsvillkoret för vilket det är möjligt att lösa samförstånd för ett antal processer, med användning av ett antal objekt av typ o och atomregister. Vi använder det starkaste förloppet för att associera med varje objekt ett tal kallar kraftnumret för det objektet. Objekt med högre effekttal anses vara starkare. Sedan definierar vi den makthierarki som är en oändlig hierarki av objekt så att objekten på nivå i i hierarkin är exakt de objekt med maktnummer i. Att jämföra vår klassificering med den traditionella som bygger på att fastställa framsteg (nämligen vänta-frihet) och att hitta det största antalet processer för vilka samförstånd kan lösas, avslöjar intressanta resultat. Våra likvärdiga och utökade universalitetsresultat ger en djupare förståelse för karaktären av den relativa beräkningskraften hos delade objekt.
I REF föreslås en ny klassificering för utvärdering av styrkan hos delade objekt.
On the Computational Power of Shared Objects
{'venue': 'OPODIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}