আমি থেকে সমষ্টি অফ স্কোয়ার পদ্ধতি (এসওএস) সম্পর্কে একটু পড়া হয়েছে বারাক & Steurer প্রদানকারীর করা একটি সমীক্ষা এবং বরাক বক্তৃতা নোট । উভয় ক্ষেত্রেই তারা গালিচা অধীনে সংখ্যার যথাযথতার বিষয়গুলি ছড়িয়ে দেয়।
পদ্ধতিটি সম্পর্কে আমার (স্বীকৃতভাবে সীমাবদ্ধ) বোঝার থেকে নিম্নলিখিতটি সত্য হওয়া উচিত:
Real রিয়েল-ভ্যালু ভেরিয়েবলের ওপরে বহুবর্ষীয় সমতা এর যে কোনও সিস্টেম দেওয়া হয়েছে , যেখানে সমস্ত প্যারামিটারগুলি ( , এবং প্রতিটি সীমাবদ্ধতার ডিগ্রি), ডিগ্রি- " "( ) এসওএস পদ্ধতিটি ভেরিয়েবলগুলির একটি সন্তোষজনক কার্য সম্পাদন করে বা প্রমাণ করে যে সময়ে কোনওটিই বিদ্যমান নেই । x ∈ R n O ( 1 ) n | E | 2 এন = ও ( 1 ) ও ( 1 )
আমার প্রথম প্রশ্নটি কি উপরের দাবিটি সত্য কিনা (কোনও নিষ্পাপ যুক্তি যা সমাধান করতে এসওএস ব্যবহার করে না?)। দ্বিতীয় প্রশ্নটি হ'ল সংখ্যাসূচক নির্ভুলতাটি কোথায় খাপ খায়? যদি আমি এমন একটি অ্যাসাইনমেন্ট পেতে চাই যা অ্যাডিটিভ- নির্ভুলতার মধ্যে সমস্ত সীমাবদ্ধতাগুলি পূরণ করে তবে রানটাইম কীভাবে উপর নির্ভর করে ? বিশেষত, এটি কি বহুপদী?1 / ε
এটির অনুপ্রেরণাটি বলা হয় যে বেস সিস্টেমটি আকারের সিস্টেম না হওয়া পর্যন্ত একটি বৃহত সিস্টেমে বিভাজন এবং বিজয়ী পদ্ধতির প্রয়োগ করা।
সম্পাদনা: বারাক-স্টিউয়ার থেকে, এটি দেখা যাচ্ছে যে p9 এর উপর "ডিগ্রি সমষ্টি অফ স্কোয়ার্স অ্যালগোরিদম" (এবং এটি অনুচ্ছেদে অনুচ্ছেদে) সমস্ত over এর উপর সমাধানের সমস্যার সংজ্ঞা দেয় , এবং বাস্তবে সত্য অধ্যায় 2.2 একটি সিউডো-বণ্টনের সংজ্ঞা শেষ হয়ে গেছে । এখন আমি লেমমা ২.২ থেকে দেখছি, তবে, বাইনারি ভেরিয়েবলগুলি ব্যতীত ডিগ্রি এ কোনও সমাধান / খণ্ডনের গ্যারান্টিযুক্ত নয় ।আর আর 2 এন
তাই আমি আমার প্রশ্নটি কিছুটা পরিমার্জন করতে পারি। যদি আপনার ভেরিয়েবলগুলি বাইনারি না হয় তবে উদ্বেগটি হ'ল আউটপুটগুলির ক্রম ite সীমাবদ্ধ নয় (সম্ভবত একঘেয়েমি বাড়ছে না?)। সুতরাং প্রশ্নটি হ'ল: এখনও বাড়ছে? এবং যদি তাই হয় তবে আপনাকে নির্ভুলতা পেতে কতদূর যেতে হবে ? φ ( l ) ε
যদিও সম্ভবত কিছু পরিবর্তন নয়, আমি জানতে চাই আমার সিস্টেম Satisfiable আছে (কোন ডিগ্রী কোন অপ্রমাণ হয়), তাই আমি সত্যিই am ঠিক কিভাবে বৃহৎ নিয়ে উদ্বিগ্ন ঘটতে চাহিদা যাবে। পরিশেষে, আমি একটি সংখ্যক সমাধানকারী নয়, একটি তাত্ত্বিক সমাধানে আগ্রহী।