একটি ট্যুরিং মেশিন যা একই টেপের একই কক্ষে একই সাথে তার পঠন / লেখার মাথাটি নিয়ে একটি পূর্বে মুখোমুখি অবস্থায় ফিরে আসে একটি লুপে ধরা পড়বে। এই জাতীয় একটি মেশিন থামছে না।
কেউ কি কখনও থামাতে না পারে এমন কোনও মেশিনের উদাহরণ দিতে পারে যা লুপ হয় না?
x^2
যেখানে x
মধ্যে চক্র -100
এবং 100
সাইকেল চালানোর মতো একটি মডিউল এবং স্থগিত সঙ্গে সম্পন্ন করা হয় যখন ফলাফলের নেতিবাচক। এটি গণনা করতে পারে x%2
যেখানে এক্সটি শূন্য থেকে ধনাত্মক অনন্তের হতে পারে এবং ফলাফলটি ২ এর সমান হলে থামতে পারে assembly অ্যাসেম্বলি ভাষায় / যখন / লুপগুলির জন্য সমস্ত শর্তসাপেক্ষ ঝাঁপ নেমে আসে তবে কনড জাম্পের একার অর্থ সামান্যই।