Dè a tha mar bhun-stèidh air gach cuid de innealan Turing is neo-chinnteach A rèir na ceiste roimhe seo, sgrìobh co-theacsa anns a bheil am freagairt. Faodaidh e a bhith 1 - 20 abairtean. Co-theacsa:
'S e inneal Turing deterministic an inneal Turing as bunaitiche, a tha a' cleachdadh seata de riaghailtean stèidhichte gus a ghnìomhan san àm ri teachd a dhearbhadh. 'S e inneal Turing co-dhèanta a th' ann an inneal Turing co-dhèanta le solar a bharrachd de bhiothan air thuaiream. Bidh an comas co-dhùnaidhean a dhèanamh gu tric a 'cuideachadh algorithms gus duilgheadasan fhuasgladh nas èifeachdaiche. Tha algorithms a bhios a 'cleachdadh bitan air thuaiream air an ainmeachadh mar algorithms air thuaiream. 'S e inneal Turing neo-chinnteach inneal Turing cinntitheach le feart a bharrachd de neo-chinnteach, a leigeas le inneal Turing ioma-ghnìomhan a tha comasach san àm ri teachd bho stàit sònraichte a bhith aige. Is e aon dhòigh air neo-chinn-dhèantachd fhaicinn gu bheil inneal Turing a 'roinn a-steach do iomadh slighe coimpiutach a dh' fhaodadh a bhith aig gach ceum, agus ma fhuasglas e an duilgheadas ann an gin de na craobhan sin, thathar ag ràdh gu bheil e air an duilgheadas fhuasgladh. Gu follaiseach, chan eil am modail seo air a bhith mar mhodail a ghabhas a choileanadh gu fiosaigeach, chan eil ann ach inneal astaraichte inntinneach gu teòiridheach a tha a 'toirt air ìrean iom-fhillteachd gu sònraichte inntinneach. Airson eisimpleirean, faic algorithm neo-chinnteach.