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