turing machine co to jest
Co oznacza skrót Turing machine? Definicja Maszyna Turinga. Słownik W roku 1937 angielski matematyk.

Czy przydatne?

Co to znaczy Machine Turing

Definicja TURING MACHINE: Maszyna Turinga

Co oznacza TURING MACHINE: W roku 1937 angielski matematyk Alan Turing pracując nad koncepcją obliczalności funkcji matematycznych opisał "prostą" maszynę logiczną. Obecnie pomimo swej prostoty posiada ona olbrzymie znaczenie teoretyczne, gdyż działanie wszystkich współczesnych komputerów można do niej sprowadzić. Jest to abstrakcyjna maszyna obliczeniowa złożona z głowicy czytająco-piszącej oraz potencjalnie nieskończonej, taśmy podzielonej na segmenty i zawierającej symbole (np. liczby lub operatory działań). Program dla maszyny Turinga to tablica instrukcji. Dla każdej pary (symbol wejściowy i stan wewnętrzny) określamy symbol wyjściowy, przejście do nowego stanu i ruch głowicy. Kolejność tych instrukcji jest dowolna. Maszyna Turinga napotykając na taśmie określony symbol i będąc w danym stanie wewnętrznym szuka w tablicy programu takiej właśnie pary i po znalezieniu wykonuje część operacyjną instrukcji. Jeśli program nie definiuje działania dla bieżącego symbolu wejściowego i stanu wewnętrznego, wówczas następuje koniec działania programu.

Czym jest Turing machine znaczenie w Słownik komputerowy T .