মজার বিষয় হল কাটা-নির্মূলকরণ এবং ইন্টারপোলেশন উপপাদ্যের মধ্যে একটি সংযোগ রয়েছে। সমস্ত বিভাজন তত্ত্বটি প্রথমে কাটা-নির্মূলের সময় ব্যবহৃত মিশ্রণ বিধি বিলোপের বিপরীত মত দেখাচ্ছে। এই নির্মূল বলে:
If G |- A and D, A |- B are cut-free proofs,
then there is a cut-free proof G, D |- B
কাট-মুক্ত প্রমাণের উপর ভিত্তি করে একরকম বিভক্তির উপপাদ্য, নিম্নলিখিত হিসাবে করা যেতে পারে। এটি নির্মূলের উল্টো সংস্করণ। এটি G, D | - B দিয়ে শুরু হয় এবং G | - A এবং D, A | - B দিয়ে দেয়:
If G; D |- B is a cut free proof,
then there is a formula A (the interpolant)
and cut free proofs G |- A and D, A |- B,
and A uses only propositions simultaneously from G and D
আমি উদ্দেশ্যটি জি এবং ডি এর মধ্যে একটি সেমিকোলন রেখেছিলাম যেখানে আমরা লাইনটি আঁকছি, কোন প্রিমিসিগুলি আমরা ইন্টারপোল্যান্ট বিতরণ করার জন্য দেখতে চাই এবং কোন প্রিমিসিগুলি ইন্টারপোল্যান্ট ব্যবহার করে দেখতে চাই।
যখন ইনপুটটি কাটা ফ্রি প্রুফ হয়, তখন অ্যালগ্রোথমের প্রচেষ্টাটি কাট ফ্রি প্রুফের নোডের সংখ্যার সাথে সমানুপাতিক। সুতরাং এটি কার্যকর একটি পদ্ধতি ইনপুট রৈখিক। কাটা ফ্রি প্রুফের প্রতিটি প্রমাণ ধাপের সাথে, অ্যালগরিদম একটি নতুন সংযোজক প্রবর্তন করে আন্তঃপঞ্চককে একত্রিত করে।
উপরের পর্যবেক্ষণটি সরল দোলক নির্মাণের জন্য ধারণ করে, যেখানে কেবল আমাদের প্রয়োজন যে ইন্টারপোলেন্টকে জি এবং ডি থেকে একযোগে প্রস্তাব দেওয়া যেতে পারে, একটি পরিবর্তনশীল শর্তযুক্ত ইন্টারপোল্যান্টগুলিকে আরও কিছুটা পদক্ষেপের প্রয়োজন হয়, যেহেতু কিছু পরিবর্তনশীল প্রতিবন্ধকতাও করা দরকার।
সম্ভবত কাট-মুক্ত প্রমাণের ন্যূনতমতা এবং ইন্টারপোল্যান্টের আকারের মধ্যে একটি সংযোগ রয়েছে। সমস্ত কাট-মুক্ত প্রমাণগুলি ন্যূনতম নয়। উদাহরণস্বরূপ, অভিন্ন প্রমাণগুলি প্রায়শই কাট-মুক্ত প্রমাণগুলির চেয়ে কম হয় orter অভিন্ন প্রমাণের জন্য লেমা যথেষ্ট সহজ, ফর্মের একটি বিধি প্রয়োগ:
G |- A G, B |- C
----------------------
G, A -> B |- C
এড়ানো যায়, যখন সি এর প্রমাণগুলিতে বি ব্যবহার করা হয় না, যখন বি সি এর প্রুফ ব্যবহার করা হয় না, আমরা ইতিমধ্যে জি | - সি পেয়েছি এবং এভাবে জি, এ -> বি | - সি দুর্বল করে এখানে উল্লিখিত অ্যালগরিদম এদিকে মনোযোগ দেবে না।
শুভেচ্ছান্তে
তথ্যসূত্র: ক্রেগের ইন্টারপোলেশন উপপাদ্যটি ইসাবেল / এইচএল, টম রিজ, ক্যামব্রিজ বিশ্ববিদ্যালয়, 12 জুলাই 2006 http://arxiv.org/abs/cs/0607058v1 এ আনুষ্ঠানিকভাবে এবং যান্ত্রিকীকরণ হয়েছে
উপরোক্ত পুনরুদ্ধারটি হুবহু একই একই দ্রাবনটি দেখায় না, কারণ এটি একটি উপসংহার উপসংহার অংশে বহু-সেট ব্যবহার করে। এছাড়াও এটি জড়িত ব্যবহার করে না। তবে এটি আকর্ষণীয় কারণ এটি আমার জটিলতার দাবিটিকে সমর্থন করে এবং যেহেতু এটি যান্ত্রিকীকরণ যাচাইকরণ দেখায়।