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 .
- Co znaczy Typecase:
- Porównanie turing machine co znaczy.
- Krzyżówka TIGER:
- Dlaczego turing machine krzyżówka.
- Co to jest TRL:
- Jak lepiej Układ logiczny tranzystorowo-rezystorowy turing machine co to jest.
- Dodano:
- Autor:
Moderator