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