א
א
א




בתורת הסיבוכיות, מערכת הוכחה אינטראקטיבית היא דיאלוג בין שתי קבוצות משתתפים, שבמהלכו משכנעת קבוצה אחת את הקבוצה השנייה בנכונותה של טענה חישובית מסוימת. בדרך כלל, ההנחה היא שהמוודאים הם בעלי כוח חישובי סביר, בעוד שהמוכיחים הם בעלי כוח חישובי רב מאוד ואולי אף בלתי מוגבל, או שיש להם ידע שהמוודאים אינם מסוגלים לחשב בעצמם. מתוך ויקיפדיה
ngrf, vufjv tbyrteyhch,
הצטרפו לדף הפייסבוק שלנו

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
