1
রবিন / ইয়াও কি বিদ্যমান (অন্তত এমন কোনও ফর্মের মধ্যে যা উদ্ধৃত করা যায়)?
অ্যান্ড্রু চি-চিহ ইয়াওর ক্লাসিক 1979 এর গবেষণাপত্রে তিনি "এমও রবিন এবং এসি ইয়াও, প্রস্তুতিতে" উল্লেখ করেছেন। এটি ফলাফলের জন্য যে সমতা ফাংশন EQ -ত্রুটি যোগাযোগের জটিলতা ( থেকে সীমাতে দুটি পূর্ণসংখ্যা সমান কিনা) হ'ল । 0 এন - 1 হে ( লগ লগ এন )NN_N000N−1N−1N-1O(loglogN)O(loglogN)O(\log\log N) অ্যান্ড্রু চি-চিহ ইয়াও, বিতরণযোগ্য …