Запитання з тегом «cellular-automata»

4
Чи галаслива версія гри життєдіяльності Конвея підтримує універсальні обчислення?
Цитуючи Вікіпедію , «[Гра життя життя Конвей» має силу універсальної машини Тьюрінга: тобто все, що можна алгоритмічно обчислити, може бути обчислено в грі життя Конвея ». Чи поширюються такі результати на шумні версії гри «Життя життя Конвей»? Найпростіша версія полягає в тому, що після кожного раунду кожна жива клітина гине …

3
Клас мов, розпізнаваний односкладовими 3-державними ТМ
Мені деякий час цікаво ставитись до машин Тюрінга з рівно однією стрічкою та рівно 3 станами (а саме стартовий стан , стан прийняття та стан відхилення ). Зауважте, що я дозволяю довільні (кінцеві) алфавіти стрічки (тобто алфавіт стрічки не обмежений рівним алфавітом введення).q0q0q_0qacceptqacceptq_{accept}qrejectqrejectq_{reject} Для зручності зателефонуйте до класу мов, розпізнаваних …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.