আমি মন্তব্যগুলিতে যেমন বলেছি, স্বজ্ঞাত যুক্তি মূল বিষয় নয়। আরও গুরুত্বপূর্ণ বিষয়টি একটি গঠনমূলক প্রমাণ রয়েছে। আমি মনে করি মার্টিন-ল্যাফের টাইপ তত্ত্বটি অন্তর্নিজ্ঞাত যুক্তির চেয়ে প্রোগ্রামিং ল্যাঙ্গুয়েজ তত্ত্বের সাথে অনেক বেশি প্রাসঙ্গিক এবং এমন বিশেষজ্ঞরা আছেন যে যুক্তি দিয়েছিলেন যে মার্টিন-লফের কাজটি গঠনমূলক গণিতে সাধারণ আগ্রহের পুনরুজ্জীবনের মূল কারণ।
গঠনমূলকতার গণ্যতার ব্যাখ্যাটি একটি সম্ভাব্য দৃষ্টিকোণ, তবে এটি একমাত্র নয়। আমরা যখন কাঠামোগত প্রমাণগুলির সাথে গঠনমূলক প্রমাণগুলি তুলনা করতে চাই তখন আমাদের এখানে সাবধান হওয়া উচিত। যদিও উভয়ই একই চিহ্ন ব্যবহার করতে পারে তবে এই চিহ্নগুলির দ্বারা তারা কী বোঝায় তা ভিন্ন।
এটি সর্বদা মনে রাখা ভাল যে শাস্ত্রীয় প্রমাণগুলি অন্তর্দৃষ্টি সংক্রান্ত প্রমাণগুলিতে অনুবাদ করা যায়। অন্য কথায়, এক অর্থে ধ্রুপদী যুক্তি হ'ল স্বজ্ঞাত যুক্তির একটি উপ-সিস্টেম। সুতরাং আপনি উপলব্ধি করতে পারেন (গণনাযোগ্য ফাংশন ব্যবহার করে বলুন) এক অর্থে শাস্ত্রীয় প্রমাণগুলি। অন্যদিকে, আমরা ধ্রুপদী বিন্যাসে গাণিতিক ব্যবস্থা হিসাবে গঠনমূলক গণিতকে ভাবতে পারি।
শেষে, আনুষ্ঠানিকতা, ধ্রুপদী বা গঠনমূলক, আমাদের বক্তব্য প্রকাশের জন্য সরঞ্জাম। একটি ধ্রুপদী উপপাদ্য গ্রহণ করা এবং এই দৃষ্টিকোণ ছাড়াই এটি গঠনমূলকভাবে প্রমাণ করার চেষ্টা করা IMHO তেমন বোঝা যায় না। যখন আমি বলি ধ্রুপদী আমি গড় ভিন্ন কিছু কি থেকে আমি বলতে একজন ∨ বি গঠনমূলক আলোচনা করুন। "" "এর আসল অর্থ কী হওয়া উচিত তা নিয়ে আপনি বিতর্ক করতে পারেন ∨এ ∨ বিএ ∨ বি∨ " কিন্তু আমি মনে করি যে আকর্ষণীয় যদি আমরা আলোচনা নেই কি আমরা প্রথম স্থানে প্রকাশ করতে চান না। আমরা কি বোঝাতে চাইছি (অন্তত) তাদের মধ্যে একটি রয়েছে এবং আমরা জানি কোনটি? বা আমরা কেবল তাদের মধ্যে একটি ধারণ বোঝায়?
এখন, এই দৃষ্টিকোণের সাথে আমরা যদি মতো কোনও বিবৃতি প্রমাণ করতে চাই এবং আমরা এটিকে x থেকে কিছু y সন্তুষ্টকারী φ ( x , y ) এর সাথে একটি ম্যাপিংয়ের সাথে সম্পর্কিত করতে চাই তবে আরও ভাল উপায় এক্সপ্রেস গঠনমূলক উপায় হতে পারে। অন্যদিকে, আমরা যদি কেবলমাত্র y এর অস্তিত্ব সম্পর্কে চিন্তা করি এবং সেগুলি কীভাবে সন্ধান করব সে বিষয়ে যত্ন না করি তবে শাস্ত্রীয় উপায়টি সম্ভবত আরও অর্থবোধ করবে। আপনি যখন বিবৃতিটি গঠনমূলকভাবে প্রমাণ করেন, আপনি এক্স থেকে y খুঁজে বের করার জন্যও স্পষ্টভাবে একটি অ্যালগরিদম তৈরি করছেন∀ x ∃ y φ ( x , y))এক্সYφ ( x , y))YYএক্স। আপনি আরও জটিল সূত্রের সাথে স্পষ্টভাবে একই কাজটি করতে পারেন যেমন "অ্যালগরিদম এমন সমস্ত সম্পত্তি রয়েছে যা সমস্ত x , φ ( x , A ( x ) ) এর জন্য " যেখানে এএকজনএক্সφ ( এক্স , এ ( এক্স ) )একজন কে কিছু স্পষ্টভাবে দেওয়া অ্যালগরিদম। যদি এটি স্পষ্ট না হয় তবে কেন কেউ এটি প্রকাশের জন্য গঠনমূলক উপায়টিকে পছন্দ করতে পারে তবে প্রোগ্রামিং ভাষাগুলিকে সাদৃশ্য হিসাবে ভাবুন: আপনি x86 সংসদীয় ভাষায় ক্রুশকলের এমএসটি অ্যালগরিদমের জন্য একটি প্রোগ্রাম লিখতে পারেন যেখানে আপনাকে প্রচুর পার্শ্ব সমস্যাগুলির যত্ন নিতে হবে বা আপনি পাইথনে একটি প্রোগ্রাম লিখতে পারেন।
এখন আমরা অনুশীলনে স্বজ্ঞাত যুক্তি ব্যবহার করি না কেন? এর বেশ কয়েকটি কারণ রয়েছে। উদাহরণস্বরূপ, আমাদের বেশিরভাগ লোক সেই মাইন্ড সেটিং নিয়ে প্রশিক্ষিত হয় না। এছাড়াও কোনও বিবৃতিটির শাস্ত্রীয় প্রমাণ খুঁজে পাওয়া তার গঠনমূলক প্রমাণ খুঁজে পাওয়ার চেয়ে অনেক সহজ হতে পারে। অথবা আমরা নিম্ন-স্তরের বিশদগুলি সম্পর্কে যত্নশীল হতে পারি যা লুকানো এবং গঠনমূলক সেটিংয়ে অ্যাক্সেসযোগ্য নয় ( লিনিয়ার যুক্তিও দেখুন )। অথবা আমরা কেবল গঠনমূলক প্রমাণ সহ অতিরিক্ত জিনিসগুলি পেতে আগ্রহী হতে পারি। এবং যদিও প্রমাণগুলি থেকে প্রোগ্রামগুলি আহরণের সরঞ্জাম রয়েছে তবে এই সরঞ্জামগুলিতে সাধারণত খুব বিস্তৃত প্রমাণের প্রয়োজন হয় এবং সাধারণ তাত্ত্বিকের পক্ষে যথেষ্ট ব্যবহারকারী-বান্ধব হয়নি। সংক্ষেপে, খুব অল্প উপকারের জন্য খুব বেশি ব্যথা।
Π02পিএকজনপিএকজনপিএকজন
আমি মনে করি যে ডগলাস এস ব্রিজ তার কম্পিউটারের তত্ত্বের বইয়ের ভূমিকাতে যুক্তি দিয়েছিলেন যে আমাদের ফলাফলগুলি গঠনমূলকভাবে প্রমাণ করা উচিত। তিনি একটি উদাহরণ দিয়েছেন যা আইআইআরসি মূলত:
ধরে নিন যে আপনি একটি বড় সফ্টওয়্যার সংস্থার জন্য কাজ করছেন এবং আপনার ম্যানেজার একটি সমস্যা সমাধানের জন্য আপনাকে একটি প্রোগ্রাম জিজ্ঞাসা করবে। দুটি প্রোগ্রাম সহ ফিরে আসা এবং আপনার ম্যানেজারকে এই দুটি দুটির মধ্যে একটিরও সঠিকভাবে সমাধানের বিষয়টি গ্রহণযোগ্য হবে তবে আমি জানি না কোনটি?
শেষ অবধি, আমাদের মনে রাখা উচিত যদিও আমরা শাস্ত্রীয় এবং স্বজ্ঞাত যুক্তিবিদ্যার জন্য একই চিহ্ন ব্যবহার করি তবে এই চিহ্নগুলির পৃথক অর্থ রয়েছে এবং যেটি ব্যবহার করতে হবে তার উপর নির্ভর করে আমরা কী প্রকাশ করতে চাই।
আপনার শেষ প্রশ্নের জন্য, আমি মনে করি রবার্টসন – সিউমোর উপপাদ্যটি একটি উপপাদকের উদাহরণ হতে পারে যা আমরা জানি এটি শ্রেণিবদ্ধভাবে সত্য তবে এর কোনও গঠনমূলক প্রমাণ আমাদের কাছে নেই। আরো দেখুন