tūringumas

Tūringumas – tai sistemos (dažniausiai kompiuterio programos ar algoritmo) gebėjimas imituoti kitą sistemą, ypač universalųjį Tiuringo mašiną, kuri gali apskaičiuoti bet ką, kas apskaičiuojama algoritmiškai.

Pagrindinė mintis: Jei sistema yra „tūringiška“, ji gali atlikti bet kokią skaičiavimo užduotį, kurią gali atlikti bet kuri kita programa, turinti pakankamai laiko ir atminties.

Pavyzdžiai:
1. Šiuolaikiniai kompiuteriai – jie yra tūringiška įranga, nes gali vykdyti bet kokius algoritmus.
2. Programavimo kalbos (pvz., Python, C, Java) – tūringiškumo principu, jos gali išreikšti bet kokį algoritmą.
3. „Minecraft“ žaidimas – jo „raudonakmenio“ grandinės gali būti sukonfigūruotos kaip Tiuringo pilna mašina, todėl žaidimas pats yra tūringiškas.
4. „Rule 110“ ląstelinio automato taisyklė – nors paprasta, ji yra tūringiška, tai reiškia, kad gali atlikti bet kokius skaičiavimus.

Trumpai: Tūringumas – tai teorinis skaičiavimo „visagalybės“ matas. Jei kažkas yra tūringiška, teoriškai gali apskaičiuoti bet ką, ką gali apskaičiuoti kompiuteris.


Jei žinote tikslesnę informaciją paaiškinančią 'turingumas' reikšmę, galite ją pakeisti: REDAGUOTI BETA
Įrašas
Paaiškinimas

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.


Kalbų žodynaiJaunimo žodynasVertimasTerminaiTarptautiniai žodžiaiVardaiPavardėsKirčiavimasSapnininkas
© 2020 - 2026 www.zodynas.lt
Draugai: Skaičiuoklė
close
Zodynas.lt Išsaugoti svetainės nuorodą,
kaip programėlę.