Which is a powerful and general-purpose computing model (or automaton)?
সমাধান
সঠিক উত্তর: Option C
Turing Machine হলো একটি অত্যন্ত শক্তিশালী এবং general-purpose computing model।
- অ্যালান টুরিং ১৯৩৬ সালে এই গাণিতিক মডেলটি প্রস্তাব করেন।
- এটি যেকোনো কম্পিউটেবল ফাংশন বা অ্যালগরিদম অনুকরণ করতে সক্ষম, যা আধুনিক কম্পিউটারের তাত্ত্বিক ভিত্তি হিসেবে কাজ করে।
- Finite Automaton বা Pushdown Automaton এর নির্দিষ্ট সীমাবদ্ধতা রয়েছে, কিন্তু Turing Machine এর কম্পিউটিং ক্ষমতা অনেক ব্যাপক।
- অ্যালান টুরিং ১৯৩৬ সালে এই গাণিতিক মডেলটি প্রস্তাব করেন।
- এটি যেকোনো কম্পিউটেবল ফাংশন বা অ্যালগরিদম অনুকরণ করতে সক্ষম, যা আধুনিক কম্পিউটারের তাত্ত্বিক ভিত্তি হিসেবে কাজ করে।
- Finite Automaton বা Pushdown Automaton এর নির্দিষ্ট সীমাবদ্ধতা রয়েছে, কিন্তু Turing Machine এর কম্পিউটিং ক্ষমতা অনেক ব্যাপক।
