fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Mit jelent az, hogy Conway...

Ozmium42 kérdése:

Mit jelent az, hogy Conway "Életjátéka" Turing-teljes?

Figyelt kérdés

#Turing #életjáték
2020. júl. 20. 14:37
 1/8 anonim ***** válasza:
Meg tudsz valósítani benne egy Turing-gépet.
2020. júl. 20. 14:59
Hasznos számodra ez a válasz?
 2/8 anonim ***** válasza:
Illetve, bármi amit egy Turing-géppel meg tudsz valósítani, azt meg tudod az Életjátékban is. Így talán pontosabb.
2020. júl. 20. 15:00
Hasznos számodra ez a válasz?
 3/8 anonim ***** válasza:

A turing teljesség azt jelenti, hogy egy turing teljes programozási környezetben bármi kiszámolható, ami algoritmikusan kiszámolható.

Tekintve, hogy az életjáték maga turing teljes, így erre is igaz a posztulátum.

2020. júl. 20. 15:02
Hasznos számodra ez a válasz?
 4/8 A kérdező kommentje:
Programozási nyelvekre szokták mondani, hogy Turing-teljesek. Ez azt jelenti, hogy lehet Hello World-öt írni Életjátékban?
2020. júl. 20. 21:06
 5/8 anonim ***** válasza:

Ez azt jelenti, hogy bármilyen algoritmus leprogramozható benne.

Az életjáték maga is programozható, saját szabályrendszere van amelyet változtatni tudsz.

2020. júl. 20. 21:09
Hasznos számodra ez a válasz?
 6/8 anonim ***** válasza:

"Ez azt jelenti, hogy lehet Hello World-öt írni Életjátékban?"


Igen, de HelloWorld-öt lehet nem Turing-teljes nyelvekben is írni. Ami érdekesebb hogy ciklusokat, feltételeket is meg lehet benne valósítani elméleti szinten, gyakorlatban persze ez nem éri meg.

2020. júl. 20. 21:19
Hasznos számodra ez a válasz?
 7/8 anonim ***** válasza:

Sőt nemcsak hogy algoritmusokat lehet írni game of life-ban, hanem programozható számítógépet, memóriával, logikai kapukkal együtt:

https://www.youtube.com/watch?v=8unMqSp0bFY

[link]

2020. júl. 21. 12:59
Hasznos számodra ez a válasz?
 8/8 A kérdező kommentje:
Felkavaró :D
2020. júl. 23. 12:04

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!