تتناول الورقة مشكلة دورة هاملتونية، وهي تحدٍ NP-complete في نظرية الرسوم البيانية لها آثار كبيرة على التطبيقات العملية مثل تصميم VLSI ومشكلة البائع المتجول (TSP). يقدم المؤلفون بروتوكولات جديدة لإثبات المعرفة الصفرية الفيزيائية التي تسمح لطرف واحد بإثبات معرفة بحل ما لطرف آخر دون الكشف عن أي تفاصيل حول الحل نفسه. تظهر هذه البروتوكولات كفاءة…