Kezdőoldal » Számítástechnika » Programozás » Turing teljesség bizonyítása?

Turing teljesség bizonyítása?

Figyelt kérdés

A feladat az, hogy ha egy számítógép csak összeadni képes, akkor az lehet-e Turing teljes vagy sem.

Erre kell adni bizonyítást, hogy ha Turing teljes, akkor miért az, vagy ha nem, akkor miért nem az.



#gép #számításelmélet #Turing teljesség
ma 01:08
A kérdező szavazást indított:
Turing teljes
Turing teljes, leírom kommentben, hogy miért
Nem Turing teljes
Nem Turing teljes, leírom kommentben, hogy miért nem
 1/1 A kérdező kommentje:
A pozitív és negatív számok halmazán. bocs, ez lemaradt.
ma 01:12

Kapcsolódó kérdések:




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!