সম্পূর্ণতা ত্রুটি মঞ্জুর করার কোনও সমস্যা নেই এবং এটি প্রায়শই বিবেচনা করা হয়। এখানে কিছু পয়েন্টার রয়েছে ।
অন্যদিকে, সাধারণত বললে, সাউন্ডনেস ত্রুটিটি অস্বীকার করা কোনও মডেলের শক্তি উল্লেখযোগ্যভাবে সরিয়ে দেয়।
ইন্টারেক্টিভ প্রুফ সিস্টেমগুলির ক্ষেত্রে, সাউন্ডনেস ত্রুটিটিকে অস্বীকার করা প্রবাদ থেকে একজন যাচাইকারীর কাছে একমুখী যোগাযোগ ব্যতীত মিথস্ক্রিয়াকে অকেজো করে তোলে; যে, নিখুঁত সাবলীলতা সহ আইপি এনপির সমান। এটি এমন কোনও এনপি মেশিন বিবেচনা করে দেখানো যেতে পারে যা যাচাইকারীর এলোমেলো বিট এবং মিথস্ক্রিয়াটির লিখিত প্রতিলিপি যা যাচাইকারীকে [FGMSZ89] গ্রহণ করে তোলে।
সম্ভাব্য পরীক্ষামূলক প্রমাণ (পিসিপি) সিস্টেমের ক্ষেত্রে, একই যুক্তি দেখায় যে নিখুঁত স্বাচ্ছন্দ্যের প্রয়োজন অনুসন্ধানের জন্য অবস্থানগুলি বেছে নেওয়ার জন্য এলোমেলোভাবে বেহুদা হয়ে যায়। আরো সঠিকভাবে, এটা দেখানো যেতে পারে যে পিসিপি ( দ ( এন ), কুই ( এন )) সম্পূর্ণতার সঙ্গে গ ( এন ) এবং নিখুঁত সুস্থতা (এমনকি অভিযোজিত প্রশ্নের সঙ্গে) বর্গ সমান সি সিদ্ধান্ত সমস্যার একটি = ( একটি হ্যাঁ , একটি না ) যার জন্য পি তে একটি ভাষা বি {{0,1} * × {0,1} * × {0,1} * রয়েছে
- যদি x ∈ এ হ্যাঁ , তবে প্রে y ∈ {0,1} r ( n ) [∃ z ∈ {0,1} কিউ ( এন ) যেমন ( x , y , z ) ∈ বি ] ≥ সি ( এন ), এবং
- যদি x ∈ A না হয় , তবে ∀ y ∈ {0,1} r ( n ) ∀ z ∈ {0,1} q ( n ) , ( x , y , z ) ∉ বি ,
যেখানে এন = | এক্স | (নোট করুন যে ক্লাস সি এর সংজ্ঞা অনুসারে , হ্যাঁ মামলার জন্য একটি পিসিপি সিস্টেমের সাধারণ সংজ্ঞা মত নয়, ভেরিফায়ারটি এলোমেলো স্ট্রিং y বেছে নেওয়ার আগে পুরো শংসাপত্র প্রস্তুত করার প্রয়োজন হয় না y y জানার পরে একটি শংসাপত্র প্রস্তুত করা যেতে পারে , এবং শুধুমাত্র সার্টিফিকেট জানতে চাওয়া অংশ প্রয়োজন হয়, যার কারণে দৈর্ঘ্য z- র হয় কুই ( এন ।)) সহজবোধ্য নিম্ন সীমা সাথে মিলিত ভাবে এটি নিম্নলিখিত ইঙ্গিত দেয়:
- নিখুঁত শব্দ সহ পিসিপি (লগ, লগ) = পি।
- পিসিপি নিখুঁত অনাময = সঙ্গে (বহু, লগ) আরপি ।
- নিখুঁত সাবলীলতা সহ পিসিপি (বহু, বহু) = এনপি।
এগুলিকে পিসিপি উপপাদ্যগুলি পিসিপি (লগ, ও (1)) = এনপি এবং পিসিপি (পলি, ও (1)) = এনএক্সপি এর সাথে তুলনা করে আমরা দেখতে পাচ্ছি যে নিখুঁত স্বাচ্ছন্দ্যের প্রয়োজনের একটি বিশাল প্রভাব রয়েছে।
[এফজিএমএসজেড 89] মার্টিন ফেরার, ওদেড গোল্ডরিচ, ইশায়া মনসুর, মাইকেল সিপসর, এবং স্ট্যাথিস জাচোস। ইন্টারেক্টিভ প্রুফ সিস্টেমে সম্পূর্ণতা এবং দৃness়তার উপর। ইন লক্ষ্যহীনতা এবং গণনা , ভোল। কম্পিউটিং রিসার্চ এডভান্সেন্সের 5 , পৃষ্ঠা 429–442, 1989. http://www.wisdom.weizmann.ac.il/~oded/PS/fgmsz.ps