অ্যান্ড্রু চি-চিহ ইয়াওর ক্লাসিক 1979 এর গবেষণাপত্রে তিনি "এমও রবিন এবং এসি ইয়াও, প্রস্তুতিতে" উল্লেখ করেছেন। এটি ফলাফলের জন্য যে সমতা ফাংশন EQ -ত্রুটি যোগাযোগের জটিলতা ( থেকে সীমাতে দুটি পূর্ণসংখ্যা সমান কিনা) হ'ল । 0 এন - 1 হে ( লগ লগ এন )
- অ্যান্ড্রু চি-চিহ ইয়াও, বিতরণযোগ্য কম্পিউটিং সম্পর্কিত কিছু জটিল প্রশ্ন (প্রারম্ভিক প্রতিবেদন) , এসটিওসি 1979, পৃষ্ঠা 209-253। doi: 10.1145 / 800135.804414
আলেকজান্ডার রাজবোরভের যোগাযোগ জটিলতার বিষয়ে প্রাথমিক জরিপ এই ফলাফলটি প্রমাণিত করে এবং বলেছে: "নিম্নলিখিত সুন্দর নির্মাণ [সাধারণত] সাধারণত রবিন এবং ইয়াওকে দায়ী করা হয়"। ধারণাটি হ'ল বিট স্ট্রিংগুলিকে পূর্বনির্ধারিত বহুভুজ সহগ হিসাবে বিবেচনা করা হবে ; অ্যালিস তারপরে কিছু পূর্বনির্ধারিত প্রাইম 0 এর জন্য 0 থেকে পর্যন্ত একটি এলোমেলো পূর্ণসংখ্যার , যেখানে প্রেরণ করে (কিউ, পি (কিউ) \ মোড পি) ববকেকি পি - 1 পি ∈ [ 3 এন , 6 এন ] এন = ⌈ লগ এন ⌉
- আলেকজান্ডার রাজবরোভ, যোগাযোগ জটিলতা , "গণিতের জন্য একটি আমন্ত্রণ" এর অধ্যায় 8, পৃষ্ঠা 97-1117, স্প্রঞ্জার, 2011. ( প্রিন্ট )
রবিন / ইয়াও কাগজটি কি অন্য কারও কাগজে কমপক্ষে ব্যক্তিগত যোগাযোগ / খসড়া / স্কেচ হতে পেরেছিল, নাকি এই "স্বর্ণযুগের" সূত্রগুলির মধ্যে একটি যেখানে দৈত্যরা পৃথিবীতে ঘোরাঘুরি করেছিল এবং যখন সর্বদা মাটিতে স্পর্শ করেনি যুগান্তকারী থেকে যুগান্তকারী পদক্ষেপ?