শ্যুওশি ইতো প্রশ্নের উত্তরটি আক্ষরিক অর্থে দিয়েছিল, তবে আমি এমএ এবং পিসিপি এর শব্দার্থবিজ্ঞান এবং সেগুলির পার্থক্য সম্পর্কে মন্তব্য করতে চেয়েছিলাম।
এমএ হ'ল এনপি'র সম্ভাব্য সংস্করণ, অর্থাত্, যাচাইকারীটি বহু-এলোমেলো বিটও ব্যবহার করতে পারে।
পিসিপিতে আমরা ভেরিফায়ারের "এলোমেলোতা" উল্লেখ করতে পারি, তবে সাধারণত যাচাইকারীর চলমান সময়ে এলোমেলোতা লোগারিথমিক হয়, অর্থাত্, যাচাইকারী নিজে থেকেই সমস্ত সম্ভাব্য এলোমেলো স্ট্রিং চেষ্টা করতে পারত। অন্য কথায়, এই "র্যান্ডমনেস" এমএ এর ক্ষেত্রে বিপরীতে ভেরিফায়ারকে কোনও গণনার শক্তি কিনে না।
[তাহলে এই "এলোমেলো" কিসের জন্য ভাল? পিসিপির মূল বক্তব্যটি হ'ল সম্ভাব্যতা যাচাইয়ের জন্য একটি একক পরীক্ষা - প্রমাণের অবিচ্ছিন্ন প্রশ্নের সাথে - পর্যাপ্ত পরিমাণে]
অ্যাডেনডাম (স্যুওসির মন্তব্যের অনুসরণে): এনপি-র পিসিপি বৈশিষ্ট্যগুলিতে ভেরিফায়ারের চলমান সময়টিকে বহু-লোগারিডমিক করা যায় এবং একইভাবে, এনএক্সপি-র বৈশিষ্ট্য অনুসারে ভেরিফায়ারের চলমান সময় বহুবচন হয়। তবুও, পিসিপি নির্মাণের এলোমেলোতা সাধারণত একটি পরীক্ষা বাছাইতে ব্যবহৃত হয় (এনপি এর বৈশিষ্ট্যগুলিতে, বহু-বহু পরীক্ষার মধ্যে, এবং এনএক্সপি-এর বৈশিষ্ট্যগুলিতে, তাত্পর্যপূর্ণভাবে অনেকের মধ্যে) এবং গণনার ক্ষেত্রে সহায়তা না করে। অধিকন্তু, এমএ-তে, প্রমাণটি বহুবর্ষীয় আকারের, যখন এনএক্সপি-র বৈশিষ্ট্যগুলিতে, প্রমাণটি হ'ল আকারযুক্ত।