আমি থেকে প্রমাণ পড়া করছি এখানে আমি একটি প্রযুক্তিগত (এখনও গুরুত্বপূর্ণ) সমস্যা উপর পদস্খলিত। আমি জানি এটি বরং সুনির্দিষ্ট এবং প্রসঙ্গটি সমস্যাযুক্ত, তবে আমি নিজেই এটি বের করতে পারি না।
51 এবং 55 পৃষ্ঠায়, "স্ট্যান্ডার্ড" ভেরিফায়ার উপস্থাপন করার পরে, তারা বিভক্ত কার্যগুলি পরীক্ষা করার জন্য ভেরিফায়ারগুলিকে সংশোধন করতে পারে।
প্রথম ক্ষেত্রে (পি। 51) তারা চেক করুন যে হয় বহুপদী কোডে -close, এবং তারপর তারা Algebraization (+ + শূন্য-পরীক্ষকগণ) ব্যবহার একটি সমষ্টি সঙ্গে polynomials একটি পরিবার (গঠন করা - ইনপুট সূত্রের সাথে সম্পর্কিত সম্পত্তি যাচাই করে নিন) যা প্রত্যেকের (বহুবর্ষীয় কোড ক্লোজারের কোডগুলি ) এর 3 টি মান প্রদত্ত বিন্দুতে মূল্যায়ন করা যেতে পারে ।
দ্বিতীয় ক্ষেত্রে (পি। 55) তারা চেক করুন যে হয় রৈখিক হচ্ছে -close, এবং তারপর তারা একটি ফাংশন নির্ধারণ একটি বিশেষ সমষ্টি হতে যেমন যে দেওয়া প্রতিটি মান একটি সময়ে মূল্যায়ন করা যাবে (রৈখিক ফাংশন পায়খানা )।
তারপরে উভয় ক্ষেত্রেই তারা পরিবার / এলোমেলো বহুবর্ষের মানগুলির উপর পরীক্ষা করে (সম-চেক বা টেনসর + হাদামারড) করে ।
আমার সমস্যা হল প্রতিটি প্রয়োজনীয় মান পুনর্গঠনের জন্য পদ্ধতি কিছু ভুল মান প্রদান করতে পারেন অ তুচ্ছ ধ্রুবক সম্ভাব্যতা । তদুপরি, সমস্ত মানগুলি সঠিকভাবে পুনঃনির্মাণের সম্ভাবনা খুব কম, কিছু ধ্রুবক সি এর জন্য কেবল । এবং এটি উভয় ক্ষেত্রেই সত্য।
এই খারাপ হতে পারে যাচাইকারীতে ধাপের কিছু লক্ষ্য ফাংশনের মান প্রাপ্ত করার প্রয়োজন পরিবার whp থেকে / একটি বহুপদী
সুতরাং, আমরা বারবার "পুনর্গঠন বীজগাণিতিক পদ্ধতি" কিছু ব্যবহার করে সাফল্য সম্ভাব্যতা প্রশস্ত প্রয়োজন প্রত্যেকের জন্য বার ।
এখন, এর অর্থ এই যে ঘা-আপ উপ-রুটিন (অপেক্ষাকৃত মূল যাচাইকারীতে ক্যোয়ারী জটিলতা পর্যন্ত) এর প্রশ্নের সাথে জটিলতা তুলনায় সামান্য বড় , IE এটা করার জন্য (বিপরীতে " গ্যারান্টিযুক্ত "-" উপপাদকের বিবৃতিতে "কাঙ্ক্ষিত" ব্লোআপ)।
এটি কি কোনও সমস্যা বা আমি কিছু মিস করছি (যা আমি সম্ভবত আছি)?