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