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.

• Tarptautiniai žodžiai: televizija

Įrašas
Paaiškinimas	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.
	Išsaugoti

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