Turing-Complete yra terminas, naudojamas apibūdinti duomenų tvarkymo taisyklių sistemą, kuri gali būti naudojama imituojant bet kokį kompiuterio algoritmą. Tai yra daugelio šiuolaikinių programavimo kalbų pagrindas ir būtina kuriant sudėtingas programas.
Turing-Complete yra terminas, naudojamas apibūdinti sistemą arba kalbą, galinčią atlikti bet kokius skaičiavimus, kurie gali būti išreikšti tam tikra kalba. Jis pavadintas Alano Turingo, Britų matematiko ir kompiuterininko, sukūrusio < href="/Turingo_masina">Turingo mašina – teorinis įrenginys, galintis imituoti bet kurį kitą kompiuterio įrenginį.
Turing-Complete sistema yra tokia, kuri gali išspręsti bet kokią problemą, kurią galima išreikšti tam tikra kalba. Tai reiškia, kad ji gali išspręsti bet kokią problemą, kurią galima išreikšti baigtiniu žingsnių skaičiumi. Tai skiriasi nuo Turingo neužbaigtos sistemos, kuri gali išspręsti tik ribotą problemų rinkinį.
Kad būtų laikoma Turing-Complete, sistema turi turėti galimybę atlikti šias operacijas:
1. Ji turi gebėti skaityti ir rašyti duomenis.
2. Ji turi turėti galimybę saugoti duomenis atmintyje.
3. Ji turi sugebėti atlikti aritmetinius veiksmus.
4. Ji turi sugebėti atlikti logines operacijas.
5. Ji turi turėti galimybę atlikti sąlyginį šakojimą.
6. Ji turi turėti galimybę atlikti kilpą.
7. Ji turi turėti galimybę atlikti rekursiją.
Turingo užbaigta sistemos naudojamos daugelyje kompiuterijos sričių, įskaitant programavimo kalbas, operacines sistemas ir dirbtinį intelektą. Jie taip pat naudojami kuriant kompiuterinius žaidimus, nes leidžia kurti sudėtingus ir dinamiškus žaidimų pasaulius.
Turing-Complete sistemos yra galingos ir universalūs, tačiau su jais gali būti sunku dirbti. Norint juos veiksmingai naudoti, reikia daug žinių ir patirties, todėl gali būti sunku juos derinti. Todėl jie geriausiai tinka patyrusiems programuotojams ir kūrėjams.