আমি উইকিপিডিয়া এবং অন্য কিছু গ্রন্থে পড়েছি যে
থামানো সমস্যা হ'ল [...] সীমাবদ্ধ স্মৃতিযুক্ত রৈখিক বাউন্ডেড অটোমাতা (এলবিএ) [এবং] নির্মাতারা মেশিনগুলির জন্য সিদ্ধান্ত গ্রহণযোগ্য।
তবে এর আগে এটি লেখা হয়েছিল যে থামানো সমস্যা একটি অনস্বীকার্য সমস্যা এবং এভাবে টিএম এটি সমাধান করতে পারে না! যেহেতু এলবিএকে এক ধরণের টিএম হিসাবে সংজ্ঞায়িত করা হয়, তাই তাদের জন্য একই কি রাখা উচিত নয়?
9
আপনি কোনও এলএমএ কোনও প্রদত্ত ইনপুটটিতে থামছে কিনা তা পরীক্ষা করে এটি নির্ধারণ করতে টিএম ব্যবহার করতে পারেন, এটি অনুকরণ করে হে (2 ^ 2 ^ n) পদক্ষেপে বলুন। এর চেয়ে বেশি সময় ধরে কাজ করা কোনও এলবিএ অসীম লুপে আটকে রয়েছে। এটি বলছেন না যে এলবিএগুলি সাধারণ টিএমগুলির জন্য থামানো সমস্যার সমাধান করতে পারে!
—
যোনাতন এন
ফিনাইট অটোমেটাও এক ধরণের টিএম।
—
রাফেল
@ রাফেল আপনি এই জাতীয় প্রশ্ন সম্পাদনা করতে পারবেন না। আপনি প্রশ্নের অর্থ পরিবর্তন করেছেন, এভাবে আমার বিদ্যমান উত্তরটিকে বিষয়বস্তু থেকে মুক্ত করে তোলেন, অন্য উত্তরটি বিষয় ছাড়াই ছিল এবং এখন বিষয়টিতে রয়েছে।
—
বাবু
@ বাবু আমি কীভাবে প্রশ্নের অর্থ পরিবর্তন করেছি তা আমি দেখতে পাচ্ছি না এবং আমি দেখতে পাচ্ছি না যে দুটি প্রশ্নের মধ্যে দুটিই কীভাবে প্রশ্নের উত্তর দিচ্ছিল না (যদিও তারা বিভিন্ন পন্থা ব্যবহার করে)।
—
রাফেল
@ র্যাপ মূল প্রশ্নটি এলবিএ সম্পত্তিগুলির আনুষ্ঠানিক ন্যায়সঙ্গতকরণের চেয়ে যৌক্তিক বক্তৃতা সম্পর্কে এবং আপনি এটি শিরোনাম থেকে সরিয়েছেন। আমার কাছে এটি স্পষ্ট যে, যদিও এটি প্রমাণিত হতে পারে যে এলবিএগুলির জন্য থেমে যাওয়া স্থিরযোগ্য, তবু টিএমএসে এলবিএ অন্তর্ভুক্তি এবং টিএমএসের জন্য থামার অগ্রহণযোগ্যতা সম্পর্কিত কীভাবে এটি অন্যান্য বিবৃতিগুলির সাথে সামঞ্জস্যপূর্ণ হতে পারে তা ওপি ভাবছেন (আমি কী সম্পাদনা করতে পারি?) । বিটিডাব্লু ইউভালের উত্তর অস্বীকার করার কোনও উদ্দেশ্য নেই। আমি প্রত্যাশা করি তিনি বেশিরভাগ ভোট পেয়ে যাবেন, কারণ পাঠকদলের পরে এটিই রয়েছে (যা নিজেই একটি শিক্ষাগত সমস্যা), যদিও আমি তাতে লিপ্ত থাকব না।
—
বাবু