Maszyna Turinga: Różnice pomiędzy wersjami

Usunięte 154 bajty ,  2 lata temu
Usunięcie odwołania do pliku Alan-Turing.jpg, ponieważ użytkownik Taivo skasował go z Commons
(Usunięcie odwołania do pliku Alan-Turing.jpg, ponieważ użytkownik Taivo skasował go z Commons)
{{Dopracować|źródła=2017-08}}
[[Plik:Turing Machine.png|thumb|300px|Artystyczna wizja maszyny Turinga]]
 
[[Plik:Alan-Turing.jpg|thumb|300px|Alan Mathison Turing <br /> (1912-1954) <br /> angielski matematyk <br /> kryptolog <br /> współtwórca informatyki]]
'''Maszyna Turinga''' – stworzony przez [[Alan Turing|Alana Turinga]] matematyczny model obliczeń, który definiuje [[abstrakcja|abstrakcyjną]] maszynę służącą 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 [[Rozkaz (informatyka)|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 [[Oprogramowanie|program]].
 
128 834

edycje