Maurice Herlihy bevisade 1991 att CAS kan användas för att implementera fler av dessa algoritmer än atomär läsning, atomär skrivning, eller fetch-and-add.
Maurice Herlihy (1991) proved that CAS can implement more of these algorithms than atomic read, write, or fetch-and-add, and assuming a fairly large amount of memory, that it can implement all of them.WikiMatrix WikiMatrix