সময়ের শ্রেণিবিন্যাসের উপপাদ্যটিতে বলা হয়েছে যে ট্যুরিং মেশিনগুলি আরও বেশি সময় (পর্যাপ্ত) সময় পেলে আরও সমস্যার সমাধান করতে পারে। স্থানটি যদি অ্যাসিপোটোটিকভাবে সীমাবদ্ধ থাকে তবে এটি কোনওভাবে ধারণ করে? কেমন করে সঙ্গে সম্পর্কযুক্ত যদি যথেষ্ট দ্রুত বৃদ্ধি পায়?
আমি বিশেষত , এবং ।
: বিশেষ করে, আমি নিম্নলিখিত ভাষা বিবেচিত
যাইহোক, সিদ্ধান্ত যেতে পারে ব্যবহার করে পদক্ষেপ স্থান।
থেকে চারটি টেপ প্রতীক সীমাবদ্ধ না করে এবং এইভাবে কোষগুলিকে কোষগুলিতে সংকুচিত করার অনুমতি না দিয়ে , অনেকগুলি টেপ প্রতীক সহ অনুকরণ করার সময় আমরা স্থানের সমস্যাগুলি পাই । এই ক্ষেত্রে, ভাষা আর নেই। কিছু ঘন্টার জন্য সেট করার সময় একই ঘটনা ঘটে যা দ্রুত পর্যাপ্ত পরিমাণে গণনা করা যায়।
এই প্রশ্নের মূলত আমার প্রশ্ন একটি ভিন্নরূপে বা অন্য কথায় হয় এখানে ।
সম্পাদনা সংক্ষিপ্তসার: কে পরিবর্তিত হয়েছে , তবে, আমার মনে হয় ছেদটিও ভাবা উচিত।