Turingo užbaigtumas blokų grandinėje leidžia atlikti universalius skaičiavimus, įgalinančias įvairias programas ir išmaniąsias sutartis su neribotomis skaičiavimo galimybėmis.
Kompiuterių moksle ir blokų grandinės technologijoje terminas „Turingo užbaigtumas“ apibūdina sistemos gebėjimą atlikti bet kokius skaičiavimus, kuriuos gali atlikti Turingo mašina.
Tiuringo mašina yra teorinis skaičiavimo modelis, galintis imituoti bet kurį algoritmą, todėl tai yra skaičiavimo universalumo etalonas. Turingo užbaigtumo samprata siekia novatorišką britų matematiko ir logiko Alano Turingo darbą. 1936 m. Turingas pristatė teorinės skaičiavimo mašinos, kuri vėliau bus žinoma kaip Tiuringo mašina, idėją.
Skaityti daugiau
Šaltinis: https://cointelegraph.com/explained/turing-completeness-in-blockchain-explained