এটি একটি আকর্ষণীয় প্রশ্ন। একথাও ঠিক যে এক একটি প্রোগ্রাম যা প্রত্যেকের জন্য সিদ্ধান্ত নেয় আছে আশা করতে পারে না কিনা , এই স্থগিত সমস্যা সিদ্ধান্ত নেন করবে ঝুলিতে বা না। ইতিমধ্যে উল্লিখিত হিসাবে, প্রমাণগুলি সংখ্যামূলকভাবে ব্যাখ্যা করার বিভিন্ন উপায় রয়েছে: কারি-হাওয়ার্ডের বর্ধন, বাস্তবায়নযোগ্যতা, ডায়ালেক্টিকা এবং আরও অনেক কিছু। তবে তারা সকলেই নিম্নোক্ত উপায়ে কম-বেশি উল্লিখিত উপপাদ্যকে গণনামূলকভাবে ব্যাখ্যা করবেন।∀ কে টি ( ই , কে )e∀kT(e,k)
সরলতার জন্য সমতুল্য শাস্ত্রীয় উপপাদ্যটি বিবেচনা করুন
(1)∃i∀j(¬T(e,j)→¬T(e,i))
এটি (গঠনমূলকভাবে) উল্লিখিতটির সমান কারণ কারণ প্রদত্ত সিদ্ধান্ত নিতে পারি কেবল এর মান পরীক্ষা করেই রাখে কি না । যদি ধরে থাকে তবে এবং তাই । অন্যদিকে যদি ধরে না রাখে তবে (1) দ্বারা আমাদের কাছে যা বোঝায় ।∀ k T ( e , k ) ¬ T ( e , i ) ¬ T ( e , i ) ∃ i ¬ T ( e , i ) ¬ ∀ i T ( e , i ) ¬ T ( e , i ) ∀ j ( ¬ টি ( ই , জে ) → ⊥ )i∀kT(e,k)¬T(e,i)¬T(e,i)∃i¬T(e,i)¬∀iT(e,i)¬T(e,i)∀j(¬T(e,j)→⊥)∀jT(e,j)
এখন, আবার আমরা প্রতিটি প্রদত্ত জন্য (1) গণনা করতে পারি না কারণ আমরা আবার হ্যালটিং সমস্যা সমাধান করব। উপরে উল্লিখিত সমস্ত ব্যাখ্যাগুলি সমতুল্য উপপাদ্যটি দেখতে হবেইie
(২)∀f∃i′(¬T(e,f(i′))→¬T(e,i′))
ফাংশনটিকে হারব্র্যান্ড ফাংশন বলা হয়। এটি প্রতিটি প্রদত্ত সম্ভাব্য সাক্ষীর জন্য একটি পাল্টা উদাহরণ গণনা করার চেষ্টা করে । এটি পরিষ্কার যে (1) এবং (2) সমতুল্য। বাম থেকে ডানে এটি গঠনমূলক, কেবল ইন (2) নিন, যেখানে (1) এর অনুমান সাক্ষী। ডান থেকে বামে একটি শাস্ত্রীয়ভাবে যুক্তিযুক্ত হতে হবে। অনুমান (1) সত্য ছিল না। তারপর,j i i ′ = i ifjii′=ii
(3)∀i∃j¬(¬T(e,j)→¬T(e,i))
আসুন একটি ফাংশন হ'ল, যাকf′
(4)∀i¬(¬T(e,f′(i))→¬T(e,i))
এখন, in (2) নিন এবং আমাদের কাছে , কিছু । তবে (ইন 4) গ্রহণ করা আমরা তার দ্বন্দ্বকে অস্বীকার করি। সুতরাং (2) বোঝায় (1)। ( ¬ টি ( ঙ , চ ' ( আমি ' ) ) → ¬ টি ( ঙ , আমি ' ) ) আমি ' আমি = আমি 'f=f′(¬T(e,f′(i′))→¬T(e,i′))i′i=i′
সুতরাং, আমাদের কাছে (1) এবং (2) ধ্রুপদী সমতুল্য। তবে মজার বিষয় হ'ল (2) এখন খুব সাধারণ গঠনমূলক সাক্ষী রয়েছে। ধরে না রাখলে কেবল , কারণ (2) এর উপসংহারটি সত্য হলে; অন্যথায় যদি ধরে থাকে তবে , কারণ তখন ধরে না এবং (2) এর ভিত্তিটি মিথ্যা, এটি আবার সত্য করে তোলে।T ( e , f ( 0 ) ) i ′ = 0 T ( e , f ( 0 ) ) ¬ T ( e , f ( 0 ) )i′=f(0)T(e,f(0))i′=0T(e,f(0))¬T(e,f(0))
সুতরাং, (1) এর মতো একটি শাস্ত্রীয় উপপাদ্যকে গণ্যিকভাবে ব্যাখ্যা করার উপায় হ'ল আমাদের (2) ক্ষেত্রে (শাস্ত্রীয়) সমতুল্য সূত্র যা গঠনমূলকভাবে প্রমাণিত হতে পারে তা লক্ষ্য করা।
বিভিন্ন ব্যাখ্যা পথ ফাংশন শুধুমাত্র বিকিরণ ঘটে উপরে উল্লিখিত পপ আপ। উপলব্ধিযোগ্যতা এবং দ্বান্দ্বিক ব্যাখ্যার ক্ষেত্রে এটি ব্যাখ্যা দ্বারা স্পষ্টভাবে দেওয়া হয়েছে, যখন কিছু ধরণের নেতিবাচক অনুবাদের সাথে মিলিত হয় (যেমন গোয়েডেল-জেন্টজেন)। কল-সিসি এবং ধারাবাহিকতা অপারেটরগুলির সাথে কারি-হাওয়ার্ড এক্সটেনশনের ক্ষেত্রে ফাংশন থেকে উঠে আসে যে একটি নির্দিষ্ট মান (আমাদের ক্ষেত্রে ) কীভাবে ব্যবহৃত হবে তা প্রোগ্রামটিকে "জানতে" অনুমতি দেওয়া হয়েছে , সুতরাং ধারাবাহিকতা গণনা করা হয় যেখানে পয়েন্ট কাছাকাছি প্রোগ্রাম ।f i f iffifi
আর একটি গুরুত্বপূর্ণ বিষয় হ'ল আপনি চান যে (1) থেকে (2) থেকে "মডুলার" হতে হবে, অর্থাত্ (1) প্রমাণের জন্য যদি (1) ব্যবহার করা হয়, তবে এর ব্যাখ্যা (2) একইভাবে ব্যবহার করা উচিত (1 ') এর ব্যাখ্যা প্রমাণ করতে, বলুন (2')। উপরে বর্ণিত সমস্ত ব্যাখ্যাগুলি গোয়েদেল-জেন্টজেন নেতিবাচক অনুবাদ সহ এটি করে।