пропозиції роботи
Temat: Złożoność obliczeniowa - wskaż odpowiedzi
Wskaż podstawowe własności maszyny Turinga:Wybierz wszystkie poprawne odpowiedzi:
a. Zużycie zasobów odpowiada w akceptowalnym przybliżeniu rzeczywistemu zużyciu zasobów przez komputery.
b. Pozwala dowodzić twierdzenia dotyczące maszyn, używając prostych pojęć matematycznych.
c. Czas i pamięć zużywana przez maszynę Turinga odpowiada w przybliżeniu zużyciu tych zasobów przez rzeczywiste komputery.
d. Umożliwia symulowanie dowolnych obliczeń realizowanych na innych znanych maszynach.Ten post został edytowany przez Autora dnia 03.07.23 o godzinie 18:42
