সমস্যাগুলি সম্পূর্ণরূপে শ্রেণিবদ্ধ হয়েছে, গণনামূলক জটিলতার জন্য ধন্যবাদ। তবে, ডিফারেনশিয়াল সমীকরণে, তাদের গণনামূলক কাঠামোর উপর নির্ভর করে ডিফারেনশিয়াল সমীকরণগুলিকে শ্রেণিবদ্ধ করা সম্ভব?
উদাহরণস্বরূপ, যদি প্রথম অর্ডার অ-সমজাতীয় সমীকরণকে তুলনামূলকভাবে একটি এর তুলনায় তুলনামূলকভাবে কঠিন বলা হয়, বলুন, 100 তম আদেশ সমজাতীয় সমীকরণ, সমাধানের পদ্ধতিটি কি একইভাবে দেওয়া হয়েছিল, তবে তাদের পৃথক উত্তল শ্রেণি হিসাবে শ্রেণীবদ্ধ করা যেতে পারে? যদি আমরা সমাধানের প্রক্রিয়াটি পৃথক করি তবে সমাধানগুলি, তাদের অস্তিত্ব এবং স্থায়িত্ব এবং অন্যান্য বৈশিষ্ট্যগুলি এলোমেলোভাবে কীভাবে হবে?
আমি ধরে নেব যে আমি আংশিকভাবে নিশ্চিত যে ডিফারেনশিয়াল সমীকরণগুলি সমাধান করা এনপি-হার্ড হতে পারে:
/mathpro/158068/simple-example-of-why-differential-equations-can-be-np-hard
এই নিবন্ধটি:
http://www.cs.princeton.edu/~ken/MCS86.pdf
ডিফারেনশিয়াল সমীকরণের দ্রাব্যতা অনুসারে আমাকে গণনামূলক জটিলতার সুযোগ জিজ্ঞাসা করতে বাধ্য করা হচ্ছে। সাধারণ ডিফারেনশিয়াল সমীকরণ দিয়ে শুরু করে আমরা আংশিক, বিলম্ব, পার্থক্য সমীকরণ ইত্যাদি শ্রেণিবদ্ধ করতে পারি
সমাধানের কাছাকাছি সময়ে গণনা করা পুনরাবৃত্তিগুলি ব্যবহার করে আমি একবার ডায়নামিক প্রোগ্রামিং অন্তর্ভুক্ত করার কথা ভেবেছিলাম তবে নিজেকে কোথাও হারিয়েছি।