<prompt> Maashiniin Tuuriingii maali?nan  <response>: Maashiniin Tuuriing maashinii shallaggii yaadame hypothetical computing machine kan Alan Turing bara 1936 kalaqe yoo tau, meeshaa tioorii kan taee fi maashinii yaadame kan mallattoolee teeppii irratti akkaataa gabatee seeraatiin tooatu of keessaa qabuudha. Maashiniin Tuuriing loojikii algoritmiin kompiitaraa kamiyyuu ykn faankishinii herregaa fakkeessuuf kan qophaau yoo tau, kunis qorannoo saayinsii kompiitaraa keessatti yaada buuuraa akka tau taasisa. Maashinichi teeppii daangaa hin qabne kan maneetti qoodame qaba, bakka tokkoon tokkoon manee mallattoo kuusuu dandau. Maashinichi mallattoo manee ammaa irratti dubbisuudhaan hojjeta, mallattoo sanaa fi haala ammaa isaa irratti hundaauun, haala itti aanu, mallattoo akkamii manee ammaa irratti akka barreessu, fi teeppii sochoosuu fi dhiisuu murteessuuf tuuta seera dursee ibsame hordofa bitaa, mirga ykn bakka isaa turuu. Adeemsi kun hanga maashinichi haala dhaabbii gahutti irra deddeebiama, kunis xumura shallaggii agarsiisa. Turing Machines yeroo baayyee dandeettii fi daangaa kompiitaraa fi dandeettii isaan rakkoo furuu qorachuuf gargaaru. Isaanis qaama ijoo saayinsii kompiitaraa tioorii yoo taan, rakkoon tokko algorithmically solvable tauun maal jechuu akka tae hiika sirnaa ni kennu. 