PRECYZYJNE OKREŚLENIA

Po dokonaniWych precy­zyjnych określeń okazało się, że wszystkie one są rownoważne. Intuicyjnie można to wyrazić następująco: dowolny przepis (me­toda) rozwiązania jakiegoś zadania zapisany w postari/maszyny Turinga daje się również zapisać w postaci funkcji^ekurencyj- nej i, na odwrót, dla każdej funkcji rekurencyjflej istnieje odpo­wiednia maszyna Turinga. Dotyczy to dowolnćj pary precyzyj­nych definicji algorytmu.Zauważmy, że przez pojęcie rozwiązanie zadania rozumie się tu już sam’zapis w określonej notacji. Notację taką nazywa się- językiem algorytmicznym.

Znalazłeś się tutaj dzięki poniższej frazie kluczowej:

Witam, mam na imię Amadeusz a to jest mój blog, który mam zamiar rozwijać. Z racji mojego zainteresowania tematami technicznymi takowe właśnie wpisy będą pojawiać się na blogu! Mam nadzieję, że będziecie zadowoleni!
Wszelkie prawa zastrzeżone (C)