1
Чи існує Рабін / Яо (принаймні у формі, яку можна навести)?
У класичному документі Ендрю Чі-Чі Яо 1979 року він посилається на "М.О. Рабін та А.С. Яо, готуючись". Це є наслідком того, що складність зв'язку з обмеженою помилкою функції рівності EQ (чи рівні два цілі числа в діапазоні від до ) дорівнює .NN_N000N- 1N−1N-1O ( журналжурналN)O(loglogN)O(\log\log N) Ендрю Чі-Чи-Яо, деякі складні …