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

আমি অবাক হয়েছি যে গ্রাফিক কার্ডগুলিতে আজকাল প্রচুর পরিমাণে সমান্তরাল গণনা ইউনিট সরবরাহ করা হয়েছে ( উদাহরণস্বরূপ, ওপেনসিএল প্রোগ্রামযোগ্য ) একটি 1D সেলুলার অটোমেটা (বা সম্ভবত 2 ডি সেলুলার অটোমেটা?) সিমুলেট করার জন্য যথেষ্ট ভাল কিনা? যদি আমরা চিপটির স্মৃতিতে যে কোনও সীমাবদ্ধ গ্রিড ফিট করে তা চয়ন করি, আমরা …

20 computer-architecture  parallel-computing  cellular-automata 

আমি সেলুলার অটোম্যাটায় ১১০ বিধি বিধানের জন্য উইকিপিডিয়া পৃষ্ঠাটি পড়েছি এবং তারা কীভাবে কাজ করে আমি কম-বেশি জানি (নিয়মের একটি সেট সিদ্ধান্ত নেয় যে পরবর্তী 1 বা 0 কোথায় আঁকতে হবে)। আমি কেবল পড়েছি তারা ট্যুরিং সম্পূর্ণ হয়েছে, তবে আমি বুঝতে পারি না যে আপনি কীভাবে 'রুল 110' তে 'প্রোগ্রাম' …

19 computability  automata  turing-completeness  cellular-automata 

কনওয়ের গেম অফ লাইফে কি শক্ত কাঠামো রয়েছে ? উদাহরণস্বরূপ, কেউ কি এমন একটি ঝাল দিয়ে কোনও স্পেসশিপ তৈরি করেছেন যা এর সাথে সংঘর্ষে সমস্ত ছোট দোলক এবং গ্লাইডার শোষণ করে?

13 cellular-automata 

এমন কোন সেলুলার অটোমেটনের (2 ডি-তে) উপস্থিত রয়েছে যা কণার মধ্যে বল অনুকরণ করে ?1 / আর1/R1/r আরো নির্দিষ্টভাবে, আমি জানতে চাই কিনা এটা সম্ভব কঠোরভাবে স্থানীয় আপডেট নিয়ম, দুটি বস্তুর (মডেল মধ্যে সংজ্ঞায়িত) একটি একে অপরকে আকর্ষণ করে থাকা চাই বল, যেখানে R দূরত্ব বস্তু পৃথক হয়। এটি বিশেষত …

11 simulation  cellular-automata 

আমি থামার সমস্যাটি ত্রি-প্রতীক এক-মাত্রিক সেলুলার অটোম্যাটার জন্য স্থিতিশীল কিনা তা নির্ণয় করার চেষ্টা করছি। সংজ্ঞা আসুন সময় পদে পদে সিস্টেমের কনফিগারেশন বোঝাতে । আরও আনুষ্ঠানিকভাবে , যেখানে বর্ণমালা।f(w,i)f(w,i)f(w,i)iiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^*AAA সংজ্ঞা। একটি সেলুলার অটোমেটন কনফিগারেশনে বন্ধ হয়ে গেছে , যদি আমাদের কাছে ।f(w,i)f(w,i)f(w,i)∀k∈N∀k∈N\forall k\in \mathbb{N}f(w,i)=f(w,i+k)f(w,i)=f(w,i+k)f(w,i)=f(w,i+k) প্রদত্ত সেলুলার অটোমেটনের …

10 computability  decision-problem  halting-problem  cellular-automata 

আসুন উদাহরণস্বরূপ 3 ডি → 2 ডি হ্রাস: 2 ডি সেলুলার অটোমেটন দ্বারা 3 ডি সেলুলার অটোমেটন সিমুলেট করার জন্য ব্যয় কী? এখানে আরও সুনির্দিষ্ট প্রশ্নগুলির একটি গুচ্ছ দেওয়া হল: কোন ধরণের অ্যালগরিদমে তাদের সময়ের জটিলতা কতটা বদলে যাবে? এনকোডিংয়ের জন্য প্রাথমিক ধারণাটি কী হবে; কীভাবে একটি 3 ডি গ্রিড …

9 complexity-theory  time-complexity  cellular-automata