Metuselah (uyali avtomat) - Methuselah (cellular automaton)

Qattiq o'lish Metusela barcha hujayralar o'lguncha 130 avlod davomida yashaydi.

Yilda uyali avtomatlar, a metuselah barqarorlashish uchun ko'p avlodlarni oladigan boshlang'ich tirik hujayralarning kichik "urug '" naqshidir. Aniqrog'i, Martin Gardner ularni barqarorlashtirish uchun 50 avloddan ko'proq vaqt talab qiladigan o'ndan kam tirik hujayralar naqshlari sifatida belgilaydi,[1] garchi o'nta hujayradan kattaroq ba'zi naqshlar metuzela deb ham nomlangan. Naqshlar oxir-oqibat metuzela deb qaralishi uchun barqarorlashishi kerak. Bu atama Muqaddas Kitobdan kelib chiqqan Metuselah, 969 yil yashagan.

Konveyning "Hayot o'yini" da

1103 avlodda barqarorlikka qadar R-pentomino

Yilda Konveyning "Hayot o'yini", eng kichik metuzelalardan biri R-pentomino,[2] birinchi marta ko'rib chiqilgan beshta hujayradan iborat naqsh Konvey o'zi,[3] bu 116 hujayra bilan barqarorlashguncha 1103 avlodni oladi. Acorn,[4] Charlz Korderman tomonidan ishlab chiqilgan ettita tirik hujayradan iborat naqsh, 5206 avlodni barqarorlashtirish va uning "eman" deb nomlangan 633 hujayrali naqshini yaratish uchun zarur. Metuzelalarning ba'zi boshqa misollari quyonlar deb ataladi[5] va quyonlar.[6]

Adabiyotlar

  1. ^ Gardner, M. (1983). "Hayot o'yini, III qism". G'ildiraklar, hayot va boshqa matematik o'yin-kulgilar. W.H. Freeman. p. 246.
  2. ^ Kumush, Stiven (2006 yil 28-fevral). "R-pentomino". Hayotiy leksika. Arxivlandi asl nusxasi 2008 yil 21 dekabrda. Olingan 2008-12-24.
  3. ^ Gardner, M. (1983). "Hayot o'yini, III qism". G'ildiraklar, hayot va boshqa matematik o'yin-kulgilar. W.H. Freeman. 219, 223 betlar.
  4. ^ Kumush, Stiven (2006 yil 28-fevral). "Acorn". Hayotiy leksika. Arxivlandi asl nusxasi 2009 yil 19 aprelda. Olingan 2008-12-24.
  5. ^ Kumush, Stiven (2006 yil 28-fevral). "Bunnies". Hayotiy leksika. Arxivlandi asl nusxasi 2009 yil 22 aprelda. Olingan 2008-12-24.
  6. ^ Kumush, Stiven (2006 yil 28-fevral). "Quyonlar". Hayotiy leksika. Arxivlandi asl nusxasi 2008 yil 21 dekabrda. Olingan 2008-12-24.

Tashqi havolalar