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