Of the two choices, one is probabilistically safer than the other. تحت أي ظرف من الظروف ، ستكون إحدى الطوران أكثر استقرارًا من الناحية الأخرى.
Also such codes have become an important tool in computational complexity theory, e.g., for the design of probabilistically checkable proofs. أصبحت هذه الرموز أيضًا أداة مهمة في نظرية التعقيدات الحسابية، في تصميم احتمالية مراجعة البرهان.
Locally testable codes are error-correcting codes for which it can be checked probabilistically whether a signal is close to a codeword by only looking at a small number of positions of the signal. الرموز القابلة للاختبار محليًاهي رموز تصحيح الخطأ التي يمكن فيها اكتشاف ما إذا كانت الإشارة قريبة من الكلمة المشفرة بالنظر إلى عدد صغير من مواقع الإشارة فقط.
She is the co-inventor of zero-knowledge proofs, which probabilistically and interactively demonstrate the validity of an assertion without conveying any additional knowledge, and are a key tool in the design of cryptographic protocols. كما أنها شاركت في اختراع البراهين المعروفة للصفر بشكل احتمالي وتفاعلي ، وبصحة هذا التأكيد ودون نقل أي معرفة اضافية، هذه الاثباتات تعد المفتاح في تصميم بروتوكولات التشفير.
Locally decodable codes are error-correcting codes for which single bits of the message can be probabilistically recovered by only looking at a small (say constant) number of positions of a codeword, even after the codeword has been corrupted at some constant fraction of positions. يقصدبالرموز القابلة للفك محليا رموز تصحيح الخطأ التي يمكن أن يتم فيها اكتشاف وحدات المعلومات المفردة في الرسالة عن طريق النظر فقط إلى عدد صغير (ثابت تقريبًا) من مواقع الكلمة المشفرة، حتى بعد تلف بعض مواقع الكلمة المشفرة.
جوال إصدار