Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
| Ця стаття не містить . (жовтень 2020) |
В інформатиці Тюрміт — машина Тюрінга, яка має орієнтацію в просторі, поточний стан і «стрічку», що складається з нескінченного двомірного масиву комірок. Прикладами тюрмітів можуть слугувати мураха Ленгтона, визначений на комірках квадратної сітки і черв'яки Патерсона, визначений на ребрах трикутної сітки.
Тюрміти за своєю обчислювальною здатністю еквівалентні звичайній одновимірній машині Тюрінга.
Тюрміти з відносною і абсолютною орієнтацією
Тюрміти можна розділити на тюрміти з відносною і абсолютною орієнтацією. Тюрміти з відносною орієнтацією мають внутрішню орієнтацію. Команди в програмі містять зміни орієнтації відносно поточної: «ліворуч», «вперед», «праворуч», «розвернутися». Прикладом такого тюрміту є мураха Ленгтона.
Тюрміти з абсолютною орієнтацією, іноді звані просто «двовимірні машини Тюрінга», використовують в програмах абсолютне зміщення («на північ» і так далі).
Приклади
-
![image]()
Спіральний ріст -
![image]()
Напівхаотичний ріст -
![image]()
-
![image]()
-
![image]()
-
![image]()
Див. також
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
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 zhovten 2020 V informatici Tyurmit mashina Tyuringa yaka maye oriyentaciyu v prostori potochnij stan i strichku sho skladayetsya z neskinchennogo dvomirnogo masivu komirok Prikladami tyurmitiv mozhut sluguvati muraha Lengtona viznachenij na komirkah kvadratnoyi sitki i cherv yaki Patersona viznachenij na rebrah trikutnoyi sitki Tyurmiti za svoyeyu obchislyuvalnoyu zdatnistyu ekvivalentni zvichajnij odnovimirnij mashini Tyuringa Tyurmiti z vidnosnoyu i absolyutnoyu oriyentaciyeyuTyurmiti mozhna rozdiliti na tyurmiti z vidnosnoyu i absolyutnoyu oriyentaciyeyu Tyurmiti z vidnosnoyu oriyentaciyeyu mayut vnutrishnyu oriyentaciyu Komandi v programi mistyat zmini oriyentaciyi vidnosno potochnoyi livoruch vpered pravoruch rozvernutisya Prikladom takogo tyurmitu ye muraha Lengtona Tyurmiti z absolyutnoyu oriyentaciyeyu inodi zvani prosto dvovimirni mashini Tyuringa vikoristovuyut v programah absolyutne zmishennya na pivnich i tak dali PrikladiSpiralnij rist Napivhaotichnij ristDiv takozhMuraha Lengtona Mashina Tyuringa