Mi az ami nem programozható?
Figyelt kérdés
Úgy hallottam vannak olyan problémák amelyek nem programozhatóak, mik ezek? (Lehetőleg részletesen légyszi)2013. máj. 17. 18:02
1/6 anonim 
válasza:
válasza:Mennyire vagy otthon a matematikában? Mert nekem most csak a szóprobléma, vagy a programok bizonyítása jut eszembe.
2/6 anonim 
válasza:
válasza:ott a halting problem(magyarul talán megszakítás probléma, nem tudom van-e hiteles fordítás rá)
3/6 anonim válasza:
válasza:Az nem programozható, amire nincs algoritmus. Például nem tudsz egy robotból művészt csinálni.
4/6 A kérdező kommentje:
A robotból művészt azt hagyjuk mert vitatható, a második kommentre lennék kíváncsi.
2013. máj. 18. 00:43
5/6 iostream válasza:
válasza:A robotból művészt tényleg hagyjuk, mert erősen megoszlanak a vélemények. A megállási probléma ( [link] ) az az, hogy nem tudod eldönteni egy programról, hogy meg fog-e állni valaha. Ez magában foglal bármilyen potenciálisan végtelen sokáig futó programot, nagyon nagy területet fed le.
Vagy ott vannak a végtelen nagy feladatok (találd meg az összes prímszámot), ezeket legfeljebb fekete lyuk segítségével lehetne kiszámolni, de az eredményt akkor sem tudnánk eltárolni.
6/6 anonim válasza:
válasza:Második: a megállási probléma. Avagy kiszámíthatatlan, mikor áll le a számítógéped.
Pontosabban, egy Turing-gépről nem tudja eldönteni egy másik Turing-gép, hogy mikor fog leállni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!