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