Правило 110 — елементарний одновимірний клітинний автомат з поведінкою, яка перебуває на кордоні хаосу і стабільності. В цьому відношенні Правило 110 ідентично грі «Життя». Відомо, що Правило 110 є Тьюринг-повним, що означає, що будь-яка обчислювальна процедура може бути реалізована за допомогою цього клітинного автомата.
Історія
Меттью Кук представив свій доказ на конференції Інституту Санта-Фе у 1998 році, але Стівен Вольфрам заборонив включати цей доказ в паперову версію матеріалів конференції, бо не хотів, щоб воно було опубліковано до видання книги A New Kind of Science. 2004 року доказ Кука було опубліковано в журналі Вольфрама «Комплексні системи» (випуск 15, том 1), через 10 років після того, як Кук вперше представив його.
Визначення
В найпростіших клітинних автоматах одновимірний масив нулів і одиниць оновлюється відповідно до набору простих правил. Значення клітини на наступному кроці залежить від значень клітин-сусідів на поточному кроці та значення самої клітини. Для Правила 110 діє наступний набір правил:
Поточний стан | 111 | 110 | 101 | 100 | 011 | 010 | 001 | 000 |
---|---|---|---|---|---|---|---|---|
Новий стан центральної клітини | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
Найменування Правило 110 названо правилом тому, що бінарна послідовність 01101110 при перекладі в десяткову систему дасть число 110.
Ця стаття не містить . (листопад 2014) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Pravilo 110 elementarnij odnovimirnij klitinnij avtomat z povedinkoyu yaka perebuvaye na kordoni haosu i stabilnosti V comu vidnoshenni Pravilo 110 identichno gri Zhittya Vidomo sho Pravilo 110 ye Tyuring povnim sho oznachaye sho bud yaka obchislyuvalna procedura mozhe buti realizovana za dopomogoyu cogo klitinnogo avtomata Animaciya pravil odnovimirnogo klitinnogo avtomata Pravilo 110 IstoriyaMettyu Kuk predstaviv svij dokaz na konferenciyi Institutu Santa Fe u 1998 roci ale Stiven Volfram zaboroniv vklyuchati cej dokaz v paperovu versiyu materialiv konferenciyi bo ne hotiv shob vono bulo opublikovano do vidannya knigi A New Kind of Science 2004 roku dokaz Kuka bulo opublikovano v zhurnali Volframa Kompleksni sistemi vipusk 15 tom 1 cherez 10 rokiv pislya togo yak Kuk vpershe predstaviv jogo ViznachennyaV najprostishih klitinnih avtomatah odnovimirnij masiv nuliv i odinic onovlyuyetsya vidpovidno do naboru prostih pravil Znachennya klitini na nastupnomu kroci zalezhit vid znachen klitin susidiv na potochnomu kroci ta znachennya samoyi klitini Dlya Pravila 110 diye nastupnij nabir pravil Potochnij stan 111 110 101 100 011 010 001 000Novij stan centralnoyi klitini 0 1 1 0 1 1 1 0 Najmenuvannya Pravilo 110 nazvano pravilom tomu sho binarna poslidovnist 01101110 pri perekladi v desyatkovu sistemu dast chislo 110 Cya stattya ye zagotovkoyu Vi mozhete dopomogti proyektu dorobivshi yiyi Ce povidomlennya varto zaminiti tochnishim Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno listopad 2014