Maszyna Turinga - jak liczyć? 🧮 Podwajanie symboli maszyną Turinga (najprostsze tłumaczenie) скачать в хорошем качестве

Maszyna Turinga - jak liczyć? 🧮 Podwajanie symboli maszyną Turinga (najprostsze tłumaczenie)

W filmie zobaczysz jak zrobić zadanie z podwajaniem symboli w maszynie Turinga 🤔 Polecam oglądać w najwyższej jakości! 🥰 "Maszyna Turinga – stworzony przez Alana Turinga abstrakcyjny model urządzenia służącego do wykonywania algorytmów. Maszyna składa się z bloku sterowania, głowicy odczytującej i zapisującej oraz nieskończenie długiej taśmy. W każdej komórce taśmy może mieścić się jeden symbol. Maszyna zawsze jest ustawiona nad jednym z pól i znajduje się w jednym z Q stanów. Zależnie od kombinacji stanu maszyny i symbolu napotkanego na taśmie maszyna zapisuje nową wartość w polu, zmienia stan, a następnie może przesunąć się o jedno pole w prawo lub w lewo. Taka operacja nazywana jest rozkazem. Maszyna Turinga jest sterowana listą zawierającą dowolną liczbę takich rozkazów. Czasem dopuszcza się też stan M+1, który oznacza zakończenie pracy maszyny. Lista rozkazów dla maszyny Turinga może być traktowana jako jej program." - Wikipedia.com Propozycje na kolejne filmy piszcie w komentarzach 😄