I [4], författarna tittar på probabilistiska gränser och lösningar för utforskning av anonyma oorienterade ringar av alla storlekar av en kohort av robotar. Med tanke på identiska, omedvetna och probabilistiska robotar visar de att åtminstone fyra av dem är nödvändiga för att lösa problemet. Dessutom ger de ett slumpmässigt protokoll för fyra robotar som arbetar i någon ring av storlek mer än åtta. Här avslutar vi frågan om optimal (w.r.t. kohortstorleken) ringutforskning av probabilistiska robotar. Vi föreslår faktiskt ett protokoll för fyra robotar som arbetar i vilken ring som helst som är mindre än eller lika med åtta. Genom att skriva detta protokoll med det under [4] får vi ett protokoll för alla ringstorlekar.
I REF gavs en optimal algoritm för probabilistisk undersökning av ringar av mindre storlek än åtta.
Optimal exploration of small rings
{'venue': "WRAS '10", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}