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