প্রশ্ন ট্যাগ «cellular-automata»

4
কনওয়ের জীবনের গেমের শোরগোলের সংস্করণ কী সর্বজনীন গণনা সমর্থন করে?
উইকিপিডিয়াকে উদ্ধৃত করে , "[কনওয়ের গেম অফ লাইফ] এর সর্বজনীন টিউরিং মেশিনের শক্তি রয়েছে: অর্থাৎ যে কোনও কিছুকে অ্যালগোরিদমিকভাবে গণনা করা যায় কনওয়ের গেম অফ লাইফের মধ্যে গণনা করা যায়।" এই জাতীয় ফলাফলগুলি কি কনওয়ের গেম অফ লাইফের শোরগোলের সংস্করণগুলিতে প্রসারিত? সহজ সংস্করণ যে প্রতি বৃত্তাকার পরে একটি ছোট সম্ভাব্যতা …

3
একক টেপ 3-রাষ্ট্রের টিএম দ্বারা স্বীকৃতযোগ্য ভাষাগুলির শ্রেণি
আমি কিছুক্ষণের জন্য টুরিং মেশিনগুলি সম্পর্কে সঠিকভাবে একটি টেপ এবং ঠিক 3 টি রাজ্য (যথা শুরুর রাজ্য) নিয়ে আগ্রহী ছিলাম been q0q0q_0, গ্রহণ রাষ্ট্র qacceptqacceptq_{accept}, এবং প্রত্যাখ্যাত রাষ্ট্র qrejectqrejectq_{reject})। নোট করুন যে আমি স্বেচ্ছাসেবী (সসীম) টেপ বর্ণমালা অনুমোদন করি (অর্থাত টেপ বর্ণমালাটি ইনপুট বর্ণমালার সমানতে সীমাবদ্ধ নয়)। সুবিধার জন্য, এই …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.