Mobil avtomat - Mobile automaton
![]() | Bu maqola mavzu bilan tanish bo'lmaganlar uchun etarli bo'lmagan kontekstni taqdim etadi.2009 yil oktyabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) ( |
Mobil avtomat (ko'plik: mobil avtomatlar) shunga o'xshash avtomatlarning sinfi uyali avtomatlar ammo barcha hujayralarni parallel ravishda yangilash o'rniga bitta "faol" katakka ega. Mobil avtomatda evolyutsiya qoidalari faqat faol hujayraga taalluqlidir, shuningdek, faol hujayraning bir avloddan ikkinchi avlodga o'tishini belgilaydi. Faol bo'lmagan barcha hujayralar avloddan avlodga bir xil bo'lib qoladi. Shuning uchun mobil avtomat elementar uyali avtomatlar va o'rtasida gibrid deb qaralishi mumkin Turing mashinalari.
Adabiyotlar
P ≟ NP | Bu nazariy informatika - tegishli maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish. |