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